Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 4023 razy
czy następująca gramatyka jest jednoznaczna? S → aS | Sb | e
TAK
NIE
NIE
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa | e
TAK
NIE
TAK
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa |
NIE
TAK
TAK
czy następująca gramatyka jest jednoznaczna? S → SS | Sb | e
TAK
NIE
NIE
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ XXX, X → ab | ba | e
NIE
TAK
TAK
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSb | X, X → bSa | e
NIE
TAK
TAK
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSa | bSb | ba
TAK
NIE
NIE
czy w następujacej gramatyce można wyprowadzić słowo puste? S→ abS | Sba | aa
NIE
TAK
NIE
czy w następujacej gramatyce można wyprowadzić słowo „abaa”? S→ abS | Saa | e
TAK
NIE
TAK
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ SabS | e
TAK
NIE
TAK
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ aSa | bSb | ab
NIE
TAK
NIE
czy w następujacej gramatyce można wyprowadzić słowo „baba”? S→ aSb | bSa | e (
NIE
TAK
TAK
czy język gramatyki jest skończony? S→ abS | bSa | a
NIE
TAK
NIE
czy język generowany przez następującą gramatyke jest skończony? S→ aSb | bSa | e
TAK
NIE
NIE
czy język generowany przez następującą gramatyke jest skończony? S→ SS | bSb | ab
TAK
NIE
NIE
czy następująca gramatyka generuje pusty język? S→ SS | SbS | aSb
TAK
NIE
TAK
czy następująca gramatyka generuje pusty język? S→ aSb | bSa | SS
TAK
NIE
TAK
czy następująca gramatyka generuje pusty język? S→ SaS | bSb | a
NIE
TAK
NIE
czy następująca gramatyka generuje pusty język? S→ SS | bSb | a
TAK
NIE
NIE
automat stosowy w każdym kroku wczytuje dokładnie jeden znak?
NIE
TAK
NIE