Informatiker Board | Theoretische Informatik | deterministisch kontextfrei UND reguläre Sparache

Informatiker Board » Themengebiete » Theoretische Informatik » deterministisch kontextfrei UND reguläre Sparache » 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 4 Beiträge
Karlito	D.h. kein Wort darf Präfix eines anderen Wortes sein. Was hältst du von: $[latex]\mathcal{L} = \{0^n1 \| n \in \mathbb{N} \}[/latex]$ VG, Karlito
whatever	haha ich habe vergessen mit präfixeigentschaft dazuzuschreiben :-( sorry!
Karlito	Hallo, das müsste doch einfach alle regulären Sprachen betreffen. Es gibt doch für jede reguläre Sprache einen deterministischen endlichen Automaten (DEA) welcher diese Sprache akzeptiert. Nun unterscheiden sich doch deterministische Kellerautomaten von DEAs nur darin, dass sie zusätzlich einen Keller benutzen können. Ich denke es sollte leicht sein, aus deinem DEA einen det. Kellerautomaten zu konstruieren, welcher die selbe Sprache akzeptiert. VG, Karlito
whatever	deterministisch kontextfrei UND reguläre Sparache Meine Frage: Hallo ich suche ein Beispiel für eine Sprache die deterministisch kontextfrei ist und gleichzeitig regulär. Meine Ideen: Es müsste theoretisch welche geben, aber leider habe ich keine gefunden... vielen Dank schon mal!