Краен автомат: Разлика между версии
Изтрито е съдържание Добавено е съдържание
ДаринКолев (беседа | приноси) |
мРедакция без резюме |
||
Ред 99:
== Регулярни езици ==
Множеството на [[Регулярен език|регулярните езици]] е равно на множеството на езиците, разпознавани от крайни автомати, т.е. всеки език, разпознаван от краен автомат, е регулярен (теорема на Клини (Kleene)). Това означава, че всеки [[регулярен израз]] може да се представи като краен автомат и обратното. Това именно е
|