Strona 6
AUG pytania T/N
Pytanie 41
Każdy język bezkontekstowy jest skończony?
NIE
TAK
Pytanie 42
Każdy język bezkontekstowy jest kontekstowy?
TAK
NIE
Pytanie 43
Obliczenie automatu stosowego może być nieskończone („zapętlać się”)?
NIE
TAK
Pytanie 44
Obliczenie automatu stosowego ma zawsze dokładnie tyle kroków, ile znaków ma wczytane słowo?
TAK
NIE
Pytanie 45
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
NIE
TAK
Pytanie 46
Przecięcie języków regularnych jest językiem regularnym?
NIE
TAK
Pytanie 47
Suma języków regularnych jest językiem regularnym?
TAK
NIE
Pytanie 48
Suma języków bezkontekstowych jest bezkontekstowa?
NIE
TAK