Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 3451 razy
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
NIE
TAK
NIE
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
NIE
TAK
TAK
Analizator leksykalny generowany przez Flexa to rodzaj maszyny Turinga?
TAK
NIE
NIE
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
TAK
NIE
NIE
Analizator składniowy generowany przez Yacca/Bisona to rodzaj automatu stosowego?
NIE
TAK
TAK
Determinizacja automatu skończonego może spowodować wykładniczą eksplozję liczby stanów?
TAK
NIE
TAK
Dla każdego języka regularnego istnieje rozpoznający go automat skończony?
TAK
NIE
TAK
Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?
TAK
NIE
TAK
Gramatyki liniowe opisują języki regularne?
NIE
TAK
TAK
Jeśli języki A i Ā są częściowo obliczalne, to są obliczalne?
NIE
TAK
TAK
Jeśli język A jest obliczalny to Ā też jest obliczalny?
NIE
TAK
TAK
Jeśli gramatyka jest jednoznaczna to każde słowo, które można z niej wyprowadzić ma tylko jedno drzewo wyprowadzeń?
NIE
TAK
TAK
Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?
NIE
TAK
NIE
Język STOP jest obliczalny?
NIE
TAK
NIE
Język STOP jest częściowo obliczalny?
NIE
TAK
NIE
Każdy język skończony jest regularny?
NIE
TAK
TAK
Każdy język kontekstowy jest obliczalny?
TAK
NIE
TAK
Każdy język obliczalny jest kontekstowy?
TAK
NIE
NIE
Każdy język regularny jest bezkontekstowy?
TAK
NIE
TAK
Każdy język regularny jest skończony?
NIE
TAK
NIE