| Autor |
Nachricht |
Thema: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
FisoDuck
Antworten: 4
Aufrufe: 88271
|
Forum: Theoretische Informatik Verfasst am: 28. Jun 2006 14:35 Titel: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
Hat keiner eine Idee, wie man da vorgeht?
MfG FisoDuck |
Thema: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
FisoDuck
Antworten: 4
Aufrufe: 88271
|
Forum: Theoretische Informatik Verfasst am: 27. Jun 2006 21:54 Titel: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
Hallo,
es ist aber verlangt, dass wir den Automaten über eine rechtslineare Grammatik konstruieren! Es soll über eine Chomsky-Grammatik konstruiert werden - leider fallen links-lineare Grammatiken ni ... |
Thema: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
FisoDuck
Antworten: 4
Aufrufe: 88271
|
Forum: Theoretische Informatik Verfasst am: 27. Jun 2006 09:32 Titel: Linkslineare Grammatik in rechtslineare Grammatik umwandeln |
Hallo, ich habe folgendes Problem:
Gegeben sei folgende linkslineare Grammatik:
G = ({A, B, C, D}, {a, b, c, d, e}, A, P) mit den Produktionen P
P = { A -> Ade
A -> Be
A ... |
| |