Wikipedia

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

Przeglądaj historię interaktywnie
[wersja przejrzana][wersja przejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Zaznaczenie ze automat musi byc deterministyczny
Linia 1:
'''Język regularny''' ([[język angielski|ang.]] ''regular language'') – [[język formalny]] taki, że istnieje [[Deterministycznydeterministyczny automat skończony|automat o skończonej liczbie stanów]] potrafiący zdecydować, czy dane słowo należy do języka. Równoważnie, taki, że istnieje dlań [[gramatyka regularna]].
 
Wszystkie języki regularne są [[język bezkontekstowy|bezkontekstowe]].
Źródło: „https://pl.wikipedia.org/wiki/Język_regularny”