Testy Fiszki Notatki
Zaloguj  

Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 4023 razy
Każdy język bezkontekstowy jest skończony?
NIE
TAK
NIE
Każdy język bezkontekstowy jest kontekstowy?
TAK
NIE
TAK
Obliczenie automatu stosowego może być nieskończone („zapętlać się”)?
TAK
NIE
TAK
Obliczenie automatu stosowego ma zawsze dokładnie tyle kroków, ile znaków ma wczytane słowo?
NIE
TAK
NIE
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
NIE
NIE
Przecięcie języków regularnych jest językiem regularnym?
TAK
NIE
TAK
Suma języków regularnych jest językiem regularnym?
NIE
TAK
TAK
Suma języków bezkontekstowych jest bezkontekstowa?
NIE
TAK
TAK
Sklejanie języków bezkontekstowych jest językiem bezkontekstowym?
NIE
TAK
TAK
Sklejanie języków regularnych jest językiem regularnym?
NIE
TAK
TAK
W automatach stosowych mogą występować e-przejścia?
TAK
NIE
TAK
W gramatykach bezkontekstowych, w prawych stronach produkcji może być co najwyżej po jednym nieterminalu?
TAK
NIE
NIE
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno wyprowadzenie?
NIE
TAK
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
NIE
TAK
TAK
LL(1) to nie może zawierać lewostronnej rekursji
TAK
NIE
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