Pełen tekst
Zadanie 1: Dopasuj do siebie automaty i wyrażenia regularne:
a) c)
Zadanie 2: Dopasuj automaty do podanych wyrażeń regularnych:
c) e)
Zadanie 3: Podaj automaty skończone (dowolnego rodzaju) odpowiadające następującym wzorcom:
Zadanie 4: Podaj deterministyczne automaty skończone akceptujące języki opisane wyrażeniami regularnymi:
1) a*b*a*, 3) 5)
Zadanie 5: Podaj wyrażenia regularne odpowiadające automatom:
Powiązane dokumenty
L jest rozpoznawany przez
minimalizacja automatów niedeterministycznych automaty na
Języki regularne drzew są zamknięte na następujące operacje:. operacje boolowskie,
Gramatyka bezkontekstowa 7→ automat na drzewach
akceptacja przez pusty stos i stan akceptujący jeden stan = brak stanów?. brak
Oprócz tego, w dowolnym momencie automat może za pomocą ε-przejścia wy- wołać podprocedurę, która za pomocą ε-przejść zdejmuje ze stosu ko- lejne litery słowa abba a
Języki będziemy utożsamiać z zadaniami obliczeniowymi, albo problemami
Języki, automaty i obliczenia. Wykład 2:
