Informatiker Board | Theoretische Informatik | reguläre Sprache

Informatiker Board » Themengebiete » Theoretische Informatik » reguläre Sprache » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 8 Beiträge
usabb	danke
eulerscheZahl	Du gehst in die falsche Richtung: Behauptung: wenn die Sprache von einen nichtdeterministischen Kellerautomaten akzeptiert wird, ist sie regulär. wird akzeptiert, ist aber nicht regulär. Das ist ein Widerspruch, die Aussage ist daher falsch.
usabb	Dann stimmt doch die Aussage auch: Für jede Sprache, die durch eine kontextfreie Grammatik definiert wird, kann ein deterministischer Kellerautomat angegeben werden, der genau diese Sprache akzeptiert.
usabb	Dass es stimmt
eulerscheZahl	richtig. Und was heißt das für deine Aufgabe?
usabb	Ist eine kontextfreie Grammatik. Nichtdeterministische Kellerautomat würde die Sprache akzeptieren.
eulerscheZahl	Was für eine Sprachklasse ist ? Kann der nichtdeterministische Kellerautomat die Sprache akzeptieren?
usabb	reguläre Sprache Meine Frage: Jede Sprache, die von einem nichtdeterministischen Kellerautomaten akzeptiert wird, ist eine reguläre Sprache. Ist das richtig? Meine Ideen: .