Pytania i odpowiedzi

AUG pytania T/N

Zebrane pytania i odpowiedzi do zestawu. egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 3449 razy
Pytanie 1
czy następująca gramatyka jest jednoznaczna? S → aS | Sb | e
NIE
Pytanie 2
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa | e
TAK
Pytanie 3
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa |
TAK
Pytanie 4
czy następująca gramatyka jest jednoznaczna? S → SS | Sb | e
NIE
Pytanie 5
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ XXX, X → ab | ba | e
TAK
Pytanie 6
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSb | X, X → bSa | e
TAK
Pytanie 7
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSa | bSb | ba
NIE
Pytanie 8
czy w następujacej gramatyce można wyprowadzić słowo puste? S→ abS | Sba | aa
NIE
Pytanie 9
czy w następujacej gramatyce można wyprowadzić słowo „abaa”? S→ abS | Saa | e
TAK
Pytanie 10
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ SabS | e
TAK
Pytanie 11
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ aSa | bSb | ab
NIE
Pytanie 12
czy w następujacej gramatyce można wyprowadzić słowo „baba”? S→ aSb | bSa | e (
TAK
Pytanie 13
czy język gramatyki jest skończony? S→ abS | bSa | a
NIE
Pytanie 14
czy język generowany przez następującą gramatyke jest skończony? S→ aSb | bSa | e
NIE
Pytanie 15
czy język generowany przez następującą gramatyke jest skończony? S→ SS | bSb | ab
NIE
Pytanie 16
czy następująca gramatyka generuje pusty język? S→ SS | SbS | aSb
TAK
Pytanie 17
czy następująca gramatyka generuje pusty język? S→ aSb | bSa | SS
TAK
Pytanie 18
czy następująca gramatyka generuje pusty język? S→ SaS | bSb | a
NIE
Pytanie 19
czy następująca gramatyka generuje pusty język? S→ SS | bSb | a
NIE
Pytanie 20
automat stosowy w każdym kroku wczytuje dokładnie jeden znak?
NIE

AUG pytania T/N, pytania i odpowiedzi / Memorizer

© 2024 Memorizer.pl | Wykonanie: SpaceLab