Strona 3
AUG pytania T/N
Pytanie 17
czy następująca gramatyka generuje pusty język? S→ aSb | bSa | SS
NIE
TAK
Pytanie 18
czy następująca gramatyka generuje pusty język? S→ SaS | bSb | a
NIE
TAK
Pytanie 19
czy następująca gramatyka generuje pusty język? S→ SS | bSb | a
TAK
NIE
Pytanie 20
automat stosowy w każdym kroku wczytuje dokładnie jeden znak?
TAK
NIE
Pytanie 21
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
NIE
TAK
Pytanie 22
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
NIE
TAK
Pytanie 23
Analizator leksykalny generowany przez Flexa to rodzaj maszyny Turinga?
TAK
NIE
Pytanie 24
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
TAK
NIE