Kontextfreie Sprachen & Kellerautomaten

Nichtdeterministischer Kellerautomat (NKA)

Frage:

Wie ist ein nichtdeterministischer Kellerautomat (NKA) definiert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Arbeitsschritt eines NKA

Frage:

Was macht ein NKA in einem Arbeitsschritt?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Akzeptierte Sprache eines NKA

Frage:

Wie lautet die akzeptierte Sprache eines NKA? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalenz der Akzeptanzvarianten

Frage:

Wie lautet der Satz über die Äquivalenz der Akzeptanzvarianten

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sprachen von NKA

Frage:

Was kann über die Sprachen von NKA gesagt werden? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalente Aussagen über Sprachen

Frage:

Welche Aussagen für Sprachen $L$ sind äquivalent?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Deterministische Kellerautomaten (DKA)

Frage:

Wann heißt ein NKA deterministisch?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalenz der Akzeptanzvarianten bei DKA

Frage:

Wie muss die Äquivalenz der Akzeptanzvarianten für DKA abgeändert werden? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Akzeptierte Sprache eines DKA

Frage:

Wie lautet die von einem DKA akzeptierte Sprache

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Deterministisch kontextfreie Sprache

Frage:

Wann heißt eine Sprache deterministisch kontextfrei

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.