Rozwiązania 5 przykładów z zadania nr 1 z opisami:
1.15.
b*(a(bb)*)*
[nic, same 'b’, zaczyna sie na (’a’ lub 'b’) i po kazdym 'a’ parzysta liczba 'b’]
1.16.
(aa*(b(bb)*))*a* | ((b(bb)*)aa*)* | (b(bb)*)
[nic, same 'a’, zaczyna sie na 'a’ i konczy (na 'b’ lub na 'a’)] | [zaczyna sie na 'b’ i konczy na 'a’] | [zaczyna sie na 'b’ i konczy na 'b’]
1.17.
((a(aa)*) | (b(bb)*))* – nie jestem pewien czy to nie pusci parzystych
1.18.
(a*aabaaa*)*a*
[nic, same 'a’ lub do woli 'a’, ale conajmniej 2, potem 'b’ i do woli 'a’, ale conajmniej 2]
lub:
(aabaa | a)*
[nic, same 'a’ lub do woli 'a’, ale conajmniej 2 przed i po 'b’, a potem do woli 'a’]
1.19.
b* | b*a(bbba)*b*
[nic, same 'b’] | [zaczyna sie od 'b’ lub jednego 'a’, potem przed kazdym 'a’ jest 'bbb’, a potem do woli 'b’]