Strona 2
AUG pytania T/N
Pytanie 9
czy w następujacej gramatyce można wyprowadzić słowo „abaa”? S→ abS | Saa | e
NIE
TAK
Pytanie 10
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ SabS | e
TAK
NIE
Pytanie 11
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ aSa | bSb | ab
NIE
TAK
Pytanie 12
czy w następujacej gramatyce można wyprowadzić słowo „baba”? S→ aSb | bSa | e (
NIE
TAK
Pytanie 13
czy język gramatyki jest skończony? S→ abS | bSa | a
TAK
NIE
Pytanie 14
czy język generowany przez następującą gramatyke jest skończony? S→ aSb | bSa | e
TAK
NIE
Pytanie 15
czy język generowany przez następującą gramatyke jest skończony? S→ SS | bSb | ab
TAK
NIE
Pytanie 16
czy następująca gramatyka generuje pusty język? S→ SS | SbS | aSb
TAK
NIE