AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie

Ilość pytań: 71 Rozwiązywany: 3469 razy

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
TAK
NIE

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
NIE
TAK

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 (
TAK
NIE

TAK

czy język gramatyki jest skończony? S→ abS | bSa | a
TAK
NIE

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
NIE
TAK

TAK

czy następująca gramatyka generuje pusty język? S→ aSb | bSa | SS
NIE
TAK

TAK

czy następująca gramatyka generuje pusty język? S→ SaS | bSb | a
TAK
NIE

NIE

czy następująca gramatyka generuje pusty język? S→ SS | bSb | a
NIE
TAK

NIE

automat stosowy w każdym kroku wczytuje dokładnie jeden znak?
NIE
TAK

NIE

Pokaż kolejne pytania

Powiązane tematy

#aug #informatyka #automaty #o #gramatyki #pjwstk #kubica #uw

Inne tryby

Nauka Test Powtórzenie