Entwerfen Sie eine kontextfreie Grammatik für L |
04.09.2018, 14:58 | Auf diesen Beitrag antworten » | ||
motte90 | Entwerfen Sie eine kontextfreie Grammatik für L Servus L = { w element { a, b, c }* : w = a^ib^jc^k ; i >= 1, j >= 1, k = i + j + 2 } Meine Frage ist nun wie kann ich zwingend zu einem a ein c am Ende des Wortes generieren? Dazwischen ist ja noch ein B und mein Lösungsansatz hilft mir da nicht wirklich weiter. Lösungsansatz: G = <V, {a, b, c}, P, S> P = { S -> ABcc A -> aAc | ac, // wie kann ich hier das c an das Ende ran hängen? B -> bBc | bc } Freundliche Grüße motte90 |
||
|
|||
06.09.2018, 15:49 | Auf diesen Beitrag antworten » | ||
ed209 | Wuerde es helfen die Bedingung
so umzuschreiben, so dass die Gleichungen und Ungleichungen wegfallen? |
|