Test: AUG pytania T/N

Testy Fiszki Notatki

Zaloguj

AUG pytania T/N

Pytanie 33

Jeśli gramatyka jest jednoznaczna to każde słowo, które mozna z niej wyprowadzić ma tylko jedno wyprowadzenie?

NIE

TAK

Pytanie 34

Język STOP jest obliczalny?

NIE

TAK

Pytanie 35

Język STOP jest częściowo obliczalny?

NIE

TAK

Pytanie 36

Każdy język skończony jest regularny?

NIE

TAK

Pytanie 37

Każdy język kontekstowy jest obliczalny?

TAK

NIE

Pytanie 38

Każdy język obliczalny jest kontekstowy?

NIE

TAK

Pytanie 39

Każdy język regularny jest bezkontekstowy?

NIE

TAK

Pytanie 40

Każdy język regularny jest skończony?

TAK

NIE