Schreiben Sie eine kontextfreie Grammatik für folgende Sprache

2016-04-25 11 views 1 likes

L = {x # y | x, y ∈ {0, 1} * und x (ungleich) y}

danke.

PS Diese Frage gehört wirklich hierher: http://math.stackexchange.com/ – Brian

Ok, danke und tut mir leid. –

Antwort

L -> A1C, B0C, E

A -> 0 C#, DAD

B -> 1C#, DBD

C -> DC, epsilon

D - > 0, 1

E -> DED, #DC, CD #

2016-04-25 18:53:27 Brian

Vielen Dank :). Wie haben Sie eine solche Grammatik erkannt? –

Überprüfen Sie einfach alle Grenzfälle. x> y, x Brian