[AUG] Praca domowa do wykładu 2

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']