Witam!
Mam takie dwa zadanka :
1) Czy język a^n b^m c^n jest regularny ?
- oczywiście na pierwszy rzut oka widać że nie jest tylko nie bardzo wiem jak to udowodnić :/
2) b*(a+b)*bb*(a+b)*bb*(a+b)*bb*(a+b)*
Trzeba do tego języka regularnego stworzyćgramatykę regularną doszedłem do tego że można to uprościć następująco : b*(a+b)* = (a+b)* więc wyrażenie będzie :
(a+b)*b(a+b)*b(a+b)*b(a+b)* co można zapisać :
(a+b)*b(a+b)*
na tym koniec bo nie mam pomysłu jak do tego napisać gramatykę proszę także o wyjaśnienie
z góry dzięki misq.