Skip to content

Update 40000004.tex#62

Open
thomase1993 wants to merge 1 commit into
AndreasFMueller:masterfrom
thomase1993:patch-1
Open

Update 40000004.tex#62
thomase1993 wants to merge 1 commit into
AndreasFMueller:masterfrom
thomase1993:patch-1

Conversation

@thomase1993

Copy link
Copy Markdown
Contributor

Die Regel N -> epsilon erlaubt das Generieren des Wortes 01, welches nicht in der Sprache L = {0^n 1^m | n > m} ist.

Meine Grammatik erlaubt das so nicht:
S -> N W
N -> N 0 | 0
W -> 0 W 1 | EPSILON

S -> N W -> 0 W -> 0 0 W 1 -> 0 0 1
S -> N W -> 0 W -> 0 0 W 1 -> 0 0 0 W 1 1 -> 0 0 0 1 1

mit https://flaci.com/kfgedit geprüft.

Die Regel N -> epsilon erlaubt das Generieren des Wortes 01, welches  nicht in der Sprache L = {0^n 1^m | n > m} ist.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant