Zakres Materiału:

1. JEZYKI REGULARNE
a)
DAS , konwersja E-NAS-> DAS,
wyrazenie regularne <-> E-NAS
b)
polecenia typu: proszę naszkicować graf DAS (lub E-NAS) który akceptuję język nad alfabetem {a,b,c}, taki że ... (np. drugi znak od końca to "a" i ilosć "b" jest parzysta),
lub
zakończonych suffixem a[]b[], gdzie [] oznacza dowolny symbol z alfabetu

c) mininalizacja DAS

2. GRAMATYKI
polecenia typu: proszę zapisać gramatykę, która generuje język .... (np. palindormów, ropoczynającch się na a)

3. JEZYKI BEZKONTEKSTOWE
a) sprowadzanie gramatyk do PNC (w tym eliminacja symb. bezużytecznych)
b) algorytm CYK
c) polecenia typu: proszę naszkicować graf AZS który akceptuję jęzk .... (np. a^nb^n)
d) konwersja AZS <-> Gramatyka

4. Maszyna Turinga
polecenia typu: proszę naszkicować graf maszyny turinga która ... (np. realizuje dzielenie przez 2 liczby dziesiętnej)
-------------
termin temp 26. czerwca, w ciagu tyg od 10.06 czekam na maila z nowym terminem.
EGZAMIN: 5 zadań, czekam na maila od Starosty,
godz egzaminy po 17.00