Top "Automaton" questions

An automaton is a mathematical object describing an abstract machine with a finite set of states and transitions between these that runs on sequences of inputs consisting of letters (or symbols) picked from an alphabet.

Equivalence between two automata

Which is the best or easiest method for determining equivalence between two automata? I.e., if given two finite automata …

finite-automata equivalence automaton
Design a nondeterministic finite automata in c++ (incorrect output)

I am doing an assignment for simulate a nondeterministic finite automaton, just as I explain in this post. I have …

c++ nfa automaton
Implementing a code to simulate a finite automaton nondeterministic in c++

I'm doing an assignment for automata theory, which I have to determine whether a word is accepted or not by …

c++ dfa automaton
Design of a “Push Down Automata” that recognizes the language: a^n b^m | n<= m <= 3n

I'm studying for my exam automata and formal languages, I have to design a PDA that recognizes the language: a^…

pushdown-automaton automaton