Twój wynik: AUG pytania T/N
Analiza
Wszystkie ({{dataStorage.userResults.answersTotal}})
Prawidłowe ({{dataStorage.userResults.answersGood}})
Do powtórki ({{dataStorage.userResults.answersRepeat}})
Błędne ({{dataStorage.userResults.answersBad}})
Pytanie 1
czy następująca gramatyka jest jednoznaczna? S → aS | Sb | e
TAK
NIE
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
TAK
NIE
Pytanie 6
czy w następujacej gramatyce można wyprowadzić puste słowo? S→ aSb | X, X → bSa | e
TAK
NIE
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
NIE
TAK
Pytanie 9
czy w następujacej gramatyce można wyprowadzić słowo „abaa”? S→ abS | Saa | e
NIE
TAK
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
TAK
NIE
Pytanie 14
czy język generowany przez następującą gramatyke jest skończony? S→ aSb | bSa | e
TAK
NIE
Pytanie 15
czy język generowany przez następującą gramatyke jest skończony? S→ SS | bSb | ab
NIE
TAK
Pytanie 16
czy następująca gramatyka generuje pusty język? S→ SS | SbS | aSb
TAK
NIE
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
NIE
TAK
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?
TAK
NIE
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?
TAK
NIE
Pytanie 24
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
NIE
TAK
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?
TAK
NIE
Pytanie 30
Jeśli języki A i Ā są częściowo obliczalne, to są obliczalne?
TAK
NIE
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ń?
NIE
TAK
Pytanie 33
Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?
NIE
TAK
Pytanie 34
Język STOP jest obliczalny?
NIE
TAK
Pytanie 35
Język STOP jest częściowo obliczalny?
TAK
NIE
Pytanie 36
Każdy język skończony jest regularny?
NIE
TAK
Pytanie 37
Każdy język kontekstowy jest obliczalny?
NIE
TAK
Pytanie 38
Każdy język obliczalny jest kontekstowy?
NIE
TAK
Pytanie 39
Każdy język regularny jest bezkontekstowy?
NIE
TAK
Pytanie 40
Każdy język regularny jest skończony?
TAK
NIE
Pytanie 41
Każdy język bezkontekstowy jest skończony?
TAK
NIE
Pytanie 42
Każdy język bezkontekstowy jest kontekstowy?
NIE
TAK
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?
NIE
TAK
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?
NIE
TAK
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?
NIE
TAK
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?
NIE
TAK
Pytanie 54
Żeby gramatyka bezkontekstowa była jednoznaczna, to każde słowo musi mieć w niej co najwyżej jedno drzewo wyprowadzenia?
NIE
TAK
Pytanie 55
Gramatyka (S)LR(1) to musi być jednoznaczna?
TAK
NIE
Pytanie 56
(S)LR(1) to musi zawierać jednostronną rekursję
NIE
TAK
Pytanie 57
LL(1) to musi się dać w niej wyprowadzić słowo puste e
NIE
TAK
Pytanie 58
LL(1) to należy ją poddać lewostronnej faktoryzacji
NIE
TAK
Pytanie 59
LL(1) to nie może zawierać lewostronnej rekursji
TAK
NIE
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
TAK
NIE
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
NIE
TAK
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
NIE
TAK
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
TAK
NIE