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
Aktywuj
Pytanie 41
Każdy język bezkontekstowy jest skończony?
TAK
NIE
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?
NIE
TAK
Pytanie 45
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
NIE
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?
TAK
NIE