[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’]

Ten wpis został opublikowany w kategorii PJWSTK. Dodaj zakładkę do bezpośredniego odnośnika.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *