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

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

редакции