Wyszukaj
Zaloguj / zarejestruj się
Jeśli masz już konto, możesz się zalogować.
Jeśli nie masz konta, zarejestruj nowe podając nazwę użytkownika, adres email i hasło.
Formularz kontaktowy
Memorizer+
Wykup dostęp
Ta funkcja jest dostępna dla użytkowników, którzy wykupili plan Memorizer+
Fiszki
AUG pytania T/N
Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 4526 razy
tablica konstruowana w algorytmie CYK zawiera liczby całkowite?
TAK
NIE
Analizator leksykalny generowany przez Flexa to rodzaj automatu skończonego?
NIE
TAK
Analizator leksykalny generowany przez Flexa to rodzaj maszyny Turinga?
NIE
TAK
Analizator składniowy generowany przez Yacca/Bisona to rodzaj wielotaśmowej maszyny Turinga?
NIE
TAK
Analizator składniowy generowany przez Yacca/Bisona to rodzaj automatu stosowego?
TAK
NIE
Determinizacja automatu skończonego może spowodować wykładniczą eksplozję liczby stanów?
TAK
NIE
Dla każdego języka regularnego istnieje rozpoznający go automat skończony?
TAK
NIE
Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?
NIE
TAK
Gramatyki liniowe opisują języki regularne?
NIE
TAK
Jeśli języki A i Ā są częściowo obliczalne, to są obliczalne?
NIE
TAK
Jeśli język A jest obliczalny to Ā też jest obliczalny?
TAK
NIE
Jeśli gramatyka jest jednoznaczna to każde słowo, które można z niej wyprowadzić ma tylko jedno drzewo wyprowadzeń?
TAK
NIE
Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?
NIE
TAK
Język STOP jest obliczalny?
NIE
TAK
Język STOP jest częściowo obliczalny?
TAK
NIE
Każdy język skończony jest regularny?
NIE
TAK
Każdy język kontekstowy jest obliczalny?
TAK
NIE
Każdy język obliczalny jest kontekstowy?
TAK
NIE
Każdy język regularny jest bezkontekstowy?
TAK
NIE
Każdy język regularny jest skończony?
NIE
TAK
Cześć!
Wykryliśmy, że blokujesz reklamy na naszej stronie.
Reklamy, jak zapewne wiesz, pozwalają na utrzymanie i rozwój serwisu. W związku z tym prosimy Cię o ich odblokowanie by móc kontynuować naukę.