Скінченний автомат: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м r2.7.2+) (робот змінив: zh:有限状态机; косметичні зміни |
IvanBot (обговорення | внесок) м →Детермінованість: replaced: більш складний → складніший |
||
Рядок 38:
=== Детермінованість ===
Подальша відмінність між '''Детермінованими''' ([[детермінований скінченний автомат|ДСА]]) і '''недетермінованими''' ([[недетермінований скінченний автомат|НСА]]) автоматами. В детермінованих автоматах, кожен стан має лише один перехід для кожного входу. В недетермінованих автоматах вхід може призвести до одного, більше ніж одного або зовсім без переходу для даного стану. Ця різниця важлива на практиці, але не в теорії, через існування алгоритму трансформації будь-якого НСА в
== Математична модель ==
| |||