Alternative Lösung

Question

Wäre diese Grammatik auch richtig?

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

P = {S -> ABC

ABC -> ABCABC

BCAB -> ABBC

A -> a

B -> b

C -> c}

Answer 1

Hi uevhw,

für n=1 oder n=2 funktioniert Deine Grammatik wunderbar. Aber sobald du ein größeres n wählst (z.B. n=3) passiert folgendes:

ABCABCABC -> AABBCCABC, das bedeutet, dass das letzte "ABC" sich nicht auflösen lässt und damit die Grammatik nicht korrekt ist. Fügst Du jetzt eine solche Überführung hinzu, kannst du mit n=4 schon wieder nicht mithalten. Ich befürchte deshalb, dass die an sich ganz gute Idee in dem Fall eine Sackgasse ist.

Viel Erfolg noch beim Lernen!

Marvin (Tutor)