(=
rechtslineare Grammatiken)
jede Regel hat die Form
- Variable →
Terminal Variable
- Variable →
Terminal
- Variable
→ε
(vgl. lineares Gleichungssystem)
Beispiele
-
G1 = ({a, b},{S, T}, S,{S→ε, S→aT, T→bS})
-
G2 = ({a, b},{S, T}, S,{S→ε, S→aS, S→bT, T→aT, T→bS})
2015-01-26