Automata theory: различия между версиями

'''Automata theory''' — ''[[теория автоматов]].''

In theoretical computer science, '''automata theory''' is the study of ''abstract machines'' and problems which they are able to solve.

'''Automata theory''' is closely related to ''[[formal language theory]]'' as the automata are often classified by the class of ''formal languages'' they are able to recognize.