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.

 

 

* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.