Zaloguj
Przeglądaj
Testy Fiszki Notatki

Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 3473 razy
Każdy język bezkontekstowy jest skończony?
TAK
NIE
NIE
Każdy język bezkontekstowy jest kontekstowy?
NIE
TAK
TAK
Obliczenie automatu stosowego może być nieskończone („zapętlać się”)?
NIE
TAK
TAK
Obliczenie automatu stosowego ma zawsze dokładnie tyle kroków, ile znaków ma wczytane słowo?
TAK
NIE
NIE
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
NIE
NIE
Przecięcie języków regularnych jest językiem regularnym?
NIE
TAK
TAK
Suma języków regularnych jest językiem regularnym?
TAK
NIE
TAK
Suma języków bezkontekstowych jest bezkontekstowa?
TAK
NIE
TAK
Sklejanie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
NIE
TAK
Sklejanie języków regularnych jest językiem regularnym?
TAK
NIE
TAK
W automatach stosowych mogą występować e-przejścia?
NIE
TAK
TAK
W gramatykach bezkontekstowych, w prawych stronach produkcji może być co najwyżej po jednym nieterminalu?
NIE
TAK
NIE
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno wyprowadzenie?
TAK
NIE
NIE
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno drzewo wyprowadzenia?
TAK
NIE
TAK
Gramatyka (S)LR(1) to musi być jednoznaczna?
NIE
TAK
TAK
(S)LR(1) to musi zawierać jednostronną rekursję
NIE
TAK
NIE
LL(1) to musi się dać w niej wyprowadzić słowo puste e
TAK
NIE
NIE
LL(1) to należy ją poddać lewostronnej faktoryzacji
TAK
NIE
TAK
LL(1) to nie może zawierać lewostronnej rekursji
NIE
TAK
TAK
Parsery LR(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
NIE
TAK
TAK
Początek Pokaż poprzednie pytaniaPokaż kolejne pytania

Powiązane tematy

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

Inne tryby

Nauka Test Powtórzenie