Języki i automaty proszę o pomoc

0

Proszę o pomoc w rozwiązaniu zadań :|

  1. Sprawdz czy równosc (r+s) = (rs)_ w sensie jezyków opisywanych
    przez przez wyrazenie regularne, jest spełnione.
  2. Czy jezyk {anb2n|n,m ­ 0} jest jezykiem regularnym?
  3. Dla nastepujacego alfabetu {0, 1} utworzyc cztero stanowy automat,
    który bedzie równowazny wyrazeniu regularnemu (01 + 011 + 0111)_
  4. Pokaz, ze kazdy jezyk skonczony (zawierajacy skaczona liczbe wyrazów)
    jest jezykiem skoncznym.
0

wow.. zajrzalem sobie tutaj, bo lubie ten temat.. i okazalo sie ze i prawie wszystko z teorii juz zapomnialem, i ze .. nie rozumiem kompletnie tej notacji :} czas sie chyba pogodzic z ulotnoscia pamieci, heh..

0

To może inne zadanko :-(

  1. Czy jezyk {anb2n|n,m ­ 0} jest jezykiem regularnym?
  2. Dla nastepujacego alfabetu {0, 1} utworzyc cztro stanowy automat,
    który bedzie równowazny wyrazeniu regularnemu (01 + 011 + 0111)_
  3. Pokaz, ze kazdy jezyk skonczony (zawierajacy skaczona liczbe wyrazów)
    jest jezykiem skoncznym.
  4. Rozwazmy gramatyke regularna G =< {S, A,B}, {a, b}, P, S >, gdize
    zbiór produkcji wyglada nastepujao:
    S ! _|aA|bB
    A ! bA|b
    B ! bB|a
    Narysuj odpowiadajacy tej gramatyce automat skonczenie stanowy.
    Podaj przykład słow które nie jest akceptowane generowane przez ta
    gramatyke.
    Kiepska sprawa z tymi językami i automatami :(
    Z materiałami kiepsko a zajęć na studiach zaocznych jak na lekarstwo.
0

Dzieki mam nadzieję ze coś zczaje bo jak nie to będzie krucho z najblizszym kolosem [glowa]

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