Разлика между версии на „Краен автомат“

 

Съществува опростен вид, означаван като ''краен разпознавател'', който не извежда изходни символи, а само спира след прочитането на входната дума или в разпознаващо състояние, или в неразпознаващо такова. В първия случай се казва, че автоматът разпознава думата, т.е. думата принадлежи на езика, разпознаван от автомата.

 

== Дефиниция ==