Pytania i odpowiedzi
AUG pytania T/N
Zebrane pytania i odpowiedzi do zestawu. egzamin AUG - część pytania tak/nie
Ilość pytań: 71
Rozwiązywany: 4099 razy
Pytanie 21
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
NIE
Pytanie 22
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
TAK
Pytanie 23
Analizator leksykalny generowany przez Flexa to rodzaj maszyny Turinga?
NIE
Pytanie 24
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
NIE
Pytanie 25
Analizator składniowy generowany przez Yacca/Bisona to rodzaj automatu stosowego?
TAK
Pytanie 26
Determinizacja automatu skończonego może spowodować wykładniczą eksplozję liczby stanów?
TAK
Pytanie 27
Dla każdego języka regularnego istnieje rozpoznający go automat skończony?
TAK
Pytanie 28
Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?
TAK
Pytanie 29
Gramatyki liniowe opisują języki regularne?
TAK
Pytanie 30
Jeśli języki A i Ā są częściowo obliczalne, to są obliczalne?
TAK
Pytanie 31
Jeśli język A jest obliczalny to Ā też jest obliczalny?
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
Pytanie 33
Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?
NIE
Pytanie 34
Język STOP jest obliczalny?
NIE
Pytanie 35
Język STOP jest częściowo obliczalny?
NIE
Pytanie 36
Każdy język skończony jest regularny?
TAK
Pytanie 37
Każdy język kontekstowy jest obliczalny?
TAK
Pytanie 38
Każdy język obliczalny jest kontekstowy?
NIE
Pytanie 39
Każdy język regularny jest bezkontekstowy?
TAK
Pytanie 40
Każdy język regularny jest skończony?
NIE