Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Suche
» Suchergebnis
» Hallo Gast [
Anmelden
|
Registrieren
]
Zeige Beiträge 1 bis 3 von 3 Treffern
Autor
Beitrag
Thema:
Grammatik zu Sprache finden
Abakus
Antworten:
7
Hits:
11.274
19.11.2006
23:12
Forum:
Theoretische Informatik
Die Idee bei solchen Sachen ist meist eine Version des "
Pumping-Lemmas
" zu benutzen.
Du nimmst an, es gibt eine Zerlegung wie dort angegeben und führst das dann zum Widerspruch.
Grüße Abakus
Thema:
Grammatik zu Sprache finden
Abakus
Antworten:
7
Hits:
11.274
19.11.2006
19:35
Forum:
Theoretische Informatik
Ja, wobei allerdings #-Produktionen nicht allzu beliebt sind. Meist wird versucht, ohne die auszukommen.
Ich bin jetzt bei:
S1 -> a | a S2
S2 -> b S1
Grüße Abakus
Thema:
Grammatik zu Sprache finden
Abakus
Antworten:
7
Hits:
11.274
RE: Grammatik zu Sprache finden
19.11.2006
18:39
Forum:
Theoretische Informatik
Ich versuche mich mal daran, wie ist folgendes:
S1 -> a S2
S2 -> # | b S3
S3 -> a | a S2
# steht dabei für das leere Wort.
Grüße Abakus
Zeige Beiträge 1 bis 3 von 3 Treffern
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH