Informatiker Board | Suchergebnis

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.007

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 smile

Thema: Grammatik zu Sprache finden

Abakus

Antworten:	7
Hits:	11.007

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 smile

Thema: Grammatik zu Sprache finden

Abakus

Antworten:	7
Hits:	11.007

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 smile

Zeige Beiträge 1 bis 3 von 3 Treffern