@Frogof: Czy wszystkie regularne języki można wyrazić za pomocą uogólnionych wyrażeń regularnych o ograniczonym poziomie zagnieżdżania domknięć Kleene’ego?
Ile stanów jest potrzebnych w deterministycznym automacie skończonym, który zachowuje się inaczej na dwóch podanych ciągach długości n?
...
801-1000. PW
Jutro przychodzi prymus z cmu na rozmowę, zobaczymy ile te rankingi warte, hehe.
O
Komentarz usunięty przez moderatora
Ile stanów jest potrzebnych w deterministycznym automacie skończonym, który zachowuje się inaczej na dwóch podanych ciągach długości n?