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

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