Strona 6

AUG pytania T/N

Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Wykup dostęp
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ę”)?
TAK
NIE
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