Pytania i odpowiedzi (2 / 2)
AUG pytania T/N
51.
W automatach stosowych mogą występować e-przejścia?
TAK
52.
W gramatykach bezkontekstowych, w prawych stronach produkcji może być co najwyżej po jednym nieterminalu?
NIE
53.
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno wyprowadzenie?
NIE
54.
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno drzewo wyprowadzenia?
TAK
55.
Gramatyka (S)LR(1) to musi być jednoznaczna?
TAK
56.
(S)LR(1) to musi zawierać jednostronną rekursję
NIE
57.
LL(1) to musi się dać w niej wyprowadzić słowo puste e
NIE
58.
LL(1) to należy ją poddać lewostronnej faktoryzacji
TAK
59.
LL(1) to nie może zawierać lewostronnej rekursji
TAK
60.
Parsery LR(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
TAK
61.
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
NIE
62.
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku prefiksowym
TAK
63.
Parsery [S]LR(1) odtwarzają drzewo wyprowadzenia od korzenia do liści
NIE
64.
LL(1) tablice sterujące zawierają akcje shift i reduce
NIE
65.
LL(1) komórki zawierają (prawe strony) produkcji do rozwinięcia
TAK
66.
LL(1) zawartość stosu odpowiada temu, co ma być jeszcze wczytane z wejścia
TAK
67.
LL(1) na stosie mogą znajdować się terminale i nieterminale
TAK
68.
(S)LR(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
NIE
69.
LL(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
70.
Żeby gramatyka była LL(1), to musi być jednoznaczna
TAK
71.
Jeżeli gramatyka jest niejednoznaczna, to przy konstrukcji parsera LR(1) wystąpią konflikty
TAK