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

Informatiker Board » Themengebiete » Theoretische Informatik » deterministisch kontextfrei UND reguläre Sparache

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

deterministisch kontextfrei UND reguläre Sparache

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

whatever
unregistriert

deterministisch kontextfrei UND reguläre Sparache

Zitatantwort auf diesen Beitrag erstellen

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!

06.08.2013 12:25

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

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

06.08.2013 17:11

Nehmen Sie Karlito in Ihre Freundesliste auf

whatever
unregistriert

haha ich habe vergessen mit präfixeigentschaft dazuzuschreiben :-( sorry!

06.08.2013 18:00

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

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

06.08.2013 19:36

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » deterministisch kontextfrei UND reguläre Sparache