Automaty,języki formalne

0

Dane są języki *L={bb} ** ** M= A należy do {a,b} ** : przedrostkiem A jest b^2 i |A|<4 wypisz wszystkie słowa należące do języków
a) M=
b) L+M
Próbowałem zrobić to zadanie.Sprawdzi ktoś a gdy zle poprawi. Bardzo proszę o pomoc.
a) M={b,bb,bbb}
b)L+M = {Lamda, a,b,aa,bb,ab,ba,aaa,bbb,aba,aab,baa,bba}

0
Nadziany Lew napisał(a):

Dane są języki *L={bb} ** * M= A należy do {a,b} : przedrostkiem A jest b^2 i |A|<4 wypisz wszystkie słowa należące do języków
a) M=
b) L+M
Próbowałem zrobić to zadanie.Sprawdzi ktoś a gdy zle poprawi. Bardzo proszę o pomoc.
a) M={b,bb,bbb}
b)L+M = {Lamda, a,b,aa,bb,ab,ba,aaa,bbb,aba,aab,baa,bba}

!!! Proszę to rozwiązać w tamto wkradł się błąd!!!

0

Nic tu nie jest dobrze.

  1. Słowa z M mają zaczynać się od bb, być oparte o alfabet {a,b} i być krótsze niż 4 znaki, więc może to być jedynie M = {bbb, bba}.
  2. Skoro już wiesz jak wygląda M to chyba sobie poradzisz...

1 użytkowników online, w tym zalogowanych: 0, gości: 1