Pytania i odpowiedzi
AUG pytania T/N
Zebrane pytania i odpowiedzi do zestawu. egzamin AUG - część pytania tak/nie
Ilość pytań: 71
Rozwiązywany: 3492 razy
Pytanie 41
Każdy język bezkontekstowy jest skończony?
NIE
Pytanie 42
Każdy język bezkontekstowy jest kontekstowy?
TAK
Pytanie 43
Obliczenie automatu stosowego może być nieskończone („zapętlać się”)?
TAK
Pytanie 44
Obliczenie automatu stosowego ma zawsze dokładnie tyle kroków, ile znaków ma wczytane słowo?
NIE
Pytanie 45
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
NIE
Pytanie 46
Przecięcie języków regularnych jest językiem regularnym?
TAK
Pytanie 47
Suma języków regularnych jest językiem regularnym?
TAK
Pytanie 48
Suma języków bezkontekstowych jest bezkontekstowa?
TAK
Pytanie 49
Sklejanie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
Pytanie 50
Sklejanie języków regularnych jest językiem regularnym?
TAK
Pytanie 51
W automatach stosowych mogą występować e-przejścia?
TAK
Pytanie 52
W gramatykach bezkontekstowych, w prawych stronach produkcji może być co najwyżej po jednym nieterminalu?
NIE
Pytanie 53
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno wyprowadzenie?
NIE
Pytanie 54
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno drzewo wyprowadzenia?
TAK
Pytanie 55
Gramatyka (S)LR(1) to musi być jednoznaczna?
TAK
Pytanie 56
(S)LR(1) to musi zawierać jednostronną rekursję
NIE
Pytanie 57
LL(1) to musi się dać w niej wyprowadzić słowo puste e
NIE
Pytanie 58
LL(1) to należy ją poddać lewostronnej faktoryzacji
TAK
Pytanie 59
LL(1) to nie może zawierać lewostronnej rekursji
TAK
Pytanie 60
Parsery LR(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
TAK