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?
TAK
NIE
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
Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Wykup dostęp