Podsumowanie testu
AUG pytania T/N
Podsumowanie testu
AUG pytania T/N
Twój wynik
Wszystkie ({{dataStorage.userResults.answersTotal}})
Prawidłowe ({{dataStorage.userResults.answersGood}})
Błędne ({{dataStorage.userResults.answersBad}})
Pytanie 1
czy następująca gramatyka jest jednoznaczna? S → aS | Sb | e
NIE
TAK
Pytanie 2
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa | e
TAK
NIE
Pytanie 3
czy następująca gramatyka jest jednoznaczna? S → aSb | bSa |
NIE
TAK
Pytanie 4
czy następująca gramatyka jest jednoznaczna? S → SS | Sb | e
NIE
TAK
Pytanie 5
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ XXX, X → ab | ba | e
NIE
TAK
Pytanie 6
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSb | X, X → bSa | e
NIE
TAK
Pytanie 7
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSa | bSb | ba
NIE
TAK
Pytanie 8
czy w następujacej gramatyce można wyprowadzić słowo puste? S→ abS | Sba | aa
TAK
NIE
Pytanie 9
czy w następujacej gramatyce można wyprowadzić słowo „abaa”? S→ abS | Saa | e
TAK
NIE
Pytanie 10
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ SabS | e
NIE
TAK
Pytanie 11
czy w następujacej gramatyce można wyprowadzić słowo „abab”? S→ aSa | bSb | ab
TAK
NIE
Pytanie 12
czy w następujacej gramatyce można wyprowadzić słowo „baba”? S→ aSb | bSa | e (
TAK
NIE
Pytanie 13
czy język gramatyki jest skończony? S→ abS | bSa | a
NIE
TAK
Pytanie 14
czy język generowany przez następującą gramatyke jest skończony? S→ aSb | bSa | e
NIE
TAK
Pytanie 15
czy język generowany przez następującą gramatyke jest skończony? S→ SS | bSb | ab
TAK
NIE
Pytanie 16
czy następująca gramatyka generuje pusty język? S→ SS | SbS | aSb
NIE
TAK
Pytanie 17
czy następująca gramatyka generuje pusty język? S→ aSb | bSa | SS
NIE
TAK
Pytanie 18
czy następująca gramatyka generuje pusty język? S→ SaS | bSb | a
TAK
NIE
Pytanie 19
czy następująca gramatyka generuje pusty język? S→ SS | bSb | a
NIE
TAK
Pytanie 20
automat stosowy w każdym kroku wczytuje dokładnie jeden znak?
TAK
NIE
Pytanie 21
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
NIE
TAK
Pytanie 22
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
NIE
TAK
Pytanie 23
Analizator leksykalny generowany przez Flexa to rodzaj maszyny Turinga?
NIE
TAK
Pytanie 24
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
TAK
NIE
Pytanie 25
Analizator składniowy generowany przez Yacca/Bisona to rodzaj automatu stosowego?
NIE
TAK
Pytanie 26
Determinizacja automatu skończonego może spowodować wykładniczą eksplozję liczby stanów?
NIE
TAK
Pytanie 27
Dla każdego języka regularnego istnieje rozpoznający go automat skończony?
TAK
NIE
Pytanie 28
Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?
NIE
TAK
Pytanie 29
Gramatyki liniowe opisują języki regularne?
NIE
TAK
Pytanie 30
Jeśli języki A i Ā są częściowo obliczalne, to są obliczalne?
NIE
TAK
Pytanie 31
Jeśli język A jest obliczalny to Ā też jest obliczalny?
NIE
TAK
Pytanie 32
Jeśli gramatyka jest jednoznaczna to każde słowo, które można z niej wyprowadzić ma tylko jedno drzewo wyprowadzeń?
TAK
NIE
Pytanie 33
Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?
TAK
NIE
Pytanie 34
Język STOP jest obliczalny?
TAK
NIE
Pytanie 35
Język STOP jest częściowo obliczalny?
NIE
TAK
Pytanie 36
Każdy język skończony jest regularny?
NIE
TAK
Pytanie 37
Każdy język kontekstowy jest obliczalny?
TAK
NIE
Pytanie 38
Każdy język obliczalny jest kontekstowy?
TAK
NIE
Pytanie 39
Każdy język regularny jest bezkontekstowy?
TAK
NIE
Pytanie 40
Każdy język regularny jest skończony?
NIE
TAK
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ę”)?
TAK
NIE
Pytanie 44
Obliczenie automatu stosowego ma zawsze dokładnie tyle kroków, ile znaków ma wczytane słowo?
TAK
NIE
Pytanie 45
Przecięcie języków bezkontekstowych jest językiem bezkontekstowym?
NIE
TAK
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
Pytanie 49
Sklejanie języków bezkontekstowych jest językiem bezkontekstowym?
TAK
NIE
Pytanie 50
Sklejanie języków regularnych jest językiem regularnym?
TAK
NIE
Pytanie 51
W automatach stosowych mogą występować e-przejścia?
NIE
TAK
Pytanie 52
W gramatykach bezkontekstowych, w prawych stronach produkcji może być co najwyżej po jednym nieterminalu?
TAK
NIE
Pytanie 53
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno wyprowadzenie?
TAK
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
NIE
Pytanie 55
Gramatyka (S)LR(1) to musi być jednoznaczna?
NIE
TAK
Pytanie 56
(S)LR(1) to musi zawierać jednostronną rekursję
TAK
NIE
Pytanie 57
LL(1) to musi się dać w niej wyprowadzić słowo puste e
TAK
NIE
Pytanie 58
LL(1) to należy ją poddać lewostronnej faktoryzacji
NIE
TAK
Pytanie 59
LL(1) to nie może zawierać lewostronnej rekursji
NIE
TAK
Pytanie 60
Parsery LR(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
NIE
TAK
Pytanie 61
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
NIE
TAK
Pytanie 62
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku prefiksowym
TAK
NIE
Pytanie 63
Parsery [S]LR(1) odtwarzają drzewo wyprowadzenia od korzenia do liści
TAK
NIE
Pytanie 64
LL(1) tablice sterujące zawierają akcje shift i reduce
NIE
TAK
Pytanie 65
LL(1) komórki zawierają (prawe strony) produkcji do rozwinięcia
TAK
NIE
Pytanie 66
LL(1) zawartość stosu odpowiada temu, co ma być jeszcze wczytane z wejścia
NIE
TAK
Pytanie 67
LL(1) na stosie mogą znajdować się terminale i nieterminale
NIE
TAK
Pytanie 68
(S)LR(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
NIE
Pytanie 69
LL(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
NIE
Pytanie 70
Żeby gramatyka była LL(1), to musi być jednoznaczna
TAK
NIE
Pytanie 71
Jeżeli gramatyka jest niejednoznaczna, to przy konstrukcji parsera LR(1) wystąpią konflikty
NIE
TAK