Die Suche hat 5 Ergebnisse ergeben.

Hallo Leute,

ich möchte folgende Grammatik in die CNF überführen..

G = ({A,B},{a,b},P,A)

P = {A->AB |B, B->aAb| bAa | ab | ba}

das sollte auch eigentlich kein Problem sein...
wenn d ...

OK du hast vollkomen recht...

Danke

Drys@k

Hallo Crotaphytus,

erstmal Danke für Deine schnelle Antwort.

Unter der Annahme, dass bei Deiner Produktion X und Y Variablen sind bzw. a und b Terminalsymbolde erzeugt Deine Grammatik das Wort a ...

Hallo Leute,

ich möchte zur Sparache L1 welche kontextfrei ist ein geeignete Grammatik finden !

L1 := {a^m b^n | m, n >= 0, m ungleich n}

Dabei macht mir das m ungleich n ziemlich zu schaf ...

Hi,

ich möchte gerne aus folgenden regulären Ausdruck -> (aa|b)(bb|a)*
einen NFA erstellen.

Ich sitze jetzt schon länger an dem Problem bekomme es aber nicht hin, weil ich mir noch nicht mal ...