AUG pytania T/N

Wyświetlane są wszystkie pytania.

Pytanie 25

Analizator składniowy generowany przez Yacca/Bisona to rodzaj automatu stosowego?

TAK

NIE

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?

NIE

TAK

Pytanie 28

Eliminacja e-przejść w automacie skończonym może spowodować kwadratowy wzrost liczby krawędzi?

TAK

NIE

Pytanie 29

Gramatyki liniowe opisują języki regularne?

NIE

TAK

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ń?

TAK

NIE

Przejdź na Memorizer+

W trybie nauki zyskasz:

Brak reklam

Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz

Więcej pytań na stronie testu

Wybór pytań do ponownego rozwiązania

Trzy razy bardziej pojemną historię aktywności

Wykup dostęp

Następne pytania Pozostało stron: 5

Wykryliśmy, że blokujesz reklamy na naszej stronie. Aby dokończyć naukę i uzyskać dostęp do podsumowania odblokuj wyświetlanie reklam lub skubskrybuj plan Memorizer+