Testy Fiszki Notatki
Zaloguj  

Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 4021 razy
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
TAK
NIE
NIE
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
TAK
NIE
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?
NIE
TAK
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?
NIE
TAK
TAK
Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?
NIE
TAK
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?
TAK
NIE
NIE
Język STOP jest obliczalny?
TAK
NIE
NIE
Język STOP jest częściowo obliczalny?
NIE
TAK
NIE
Każdy język skończony jest regularny?
TAK
NIE
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?
TAK
NIE
NIE
Początek Pokaż poprzednie pytaniaPokaż kolejne pytania

Powiązane tematy

#aug #informatyka #automaty #o #gramatyki #pjwstk #kubica #uw

Inne tryby

Nauka Test Powtórzenie