Теорија на автоматите: Разлика помеѓу преработките

Напомена. Автоматот не мора да има конечен број на состојби, или дури и преброив број на состојби. Така на пример, [[квантен конечен автомат|квантниот конечен автомат]] има [[непреброиво бесконечно]] состојби, како множество на сите можни состојби се јавува множеството од сите точки во [[комплексен проективен простор]]. Така, квантниот конечен автомат, исто како и конечните машини, се специјални случаи на една генерална идеја, идеја на [[тополошки автомат]]и, каде состојбата ма состојби е [[тополошки простор]] а преодните функции се земаат од множеството на сите можни функции во тој простор. Тополошките автомати честопати се нарекуваат [[М-автомати]], and are simply the augmentation of a [[semiautomaton]] with a set of accept states, where set intersection determines whether the initial state is accepted or rejected.

 

 

== Речник ==