Questions tagged [automata]

In theoretical computer science, automata theory is the study of abstract 'mathematical' machines or systems and the computational problems that can be solved using these machines. These abstract machines are called automata. ("Automata", Wikipedia)

From Wikipedia,

Automata, or automata theory, is the study of mathematical objects called abstract machines or automata and the computational problems that can be solved using them. Automata comes from the Greek word αὐτόματα meaning "self-acting".

692 questions
-7
votes
1 answer

I need to find an automaton for this language

Please help me find a grammar or automaton to decide the following language: anbncn where n≥1
rahul
  • 9
-8
votes
1 answer

generating grammars from a language (formal languages and automata theory)

guys I've been working on this assignment for my formal languages class for a couple of days now, and I'm stuck when it comes to generating grammars for a given language. I don't have an example in my textbook similar to this question to follow, so…
1 2 3
46
47