CapFuture
Aktives Mitglied
Thread Starter
- Dabei seit
- 23.01.2004
- Beiträge
- 1.812
- Reaktionspunkte
- 1
Hab folgendes Problem:
Hab eine mehrdeutige Grammatik bekommen und soll nen Parser damit bauen...
Das das nicht wirklich gut gehen kann, ist mir bewusst. Habt ihr ne Idee, wie ich daraus ne eindeutige machen kann?
G={{A,B,C},{a,b},S,P}
S::=AB
S::=BA
A::=a
A::=CAC
B::=b
B::=CBC
C::=a
C::=b
Hab eine mehrdeutige Grammatik bekommen und soll nen Parser damit bauen...
Das das nicht wirklich gut gehen kann, ist mir bewusst. Habt ihr ne Idee, wie ich daraus ne eindeutige machen kann?
G={{A,B,C},{a,b},S,P}
S::=AB
S::=BA
A::=a
A::=CAC
B::=b
B::=CBC
C::=a
C::=b