4 відносини: Недетермінований скінченний автомат, Детермінований скінченний автомат, Ієрархія Чомскі, Лема про накачку для регулярних мов.
Недетермінований скінченний автомат
Автома́т недетерміно́ваний — автомат, який при даному вхідному символі і внутрішньому стані може переходити в декілька різних внутрішніх станів.
Новинка!!: Регулярна мова і Недетермінований скінченний автомат · Побачити більше »
Детермінований скінченний автомат
Приклад детермінованого скінченного автомата, який приймає тільки двійкові числа кратні 3. Стан S0 є одночасно початковим станом і допустимим станом. В теорії алгоритмів і теорії автоматів, детермінований скінченний автомат (ДСА) — скінченний автомат, який приймає скінченний рядок символів.
Новинка!!: Регулярна мова і Детермінований скінченний автомат · Побачити більше »
Ієрархія Чомскі
Ієра́рхія Чо́мскі, або Ієра́рхія Чо́мскі-Шутценбе́рґера (названа на честь мовознавця Ноама Чомскі та математика Марселя Шутценберґера) — поняття в теоретичній інформатиці, яким позначають ієрархію формальних граматик, які породжують формальні мови.
Новинка!!: Регулярна мова і Ієрархія Чомскі · Побачити більше »
Лема про накачку для регулярних мов
Лема про накачку для регулярних мов формулюється так: Нехай L — регулярна мова.
Новинка!!: Регулярна мова і Лема про накачку для регулярних мов · Побачити більше »