Język regularny: Różnice pomiędzy wersjami

 

Glówną konsekwencją tego dowodu jest, wspomniana juz wcześniej, bezpośrednia zaleznosc jezykow regularnych i automatów skończonych. Zatem, dla kazdego jezyka regularnego mozna stworzyc automat skończony i, analogicznie, kazdy automat skończony rozpoznaje jezyk regularny.

 

== [[Niedeterministyczny automat skończony|Niedeterministyczne automaty skończone]] (NFA) ==