Question

Sind reine Umbenennungen in der kontextsensitiven Grammatik erlaubt? (Hier z.B. S-->D . Dadurch könnte man dann  S--> AB|ADB weglassen , oder?)

Dankeschön ;)

Answer 1

Nein sind sie nicht, deshalb braucht man ja gerade diese Übergänge

Comments

Das ist so nicht korrekt. Man "braucht" zwar in kontextsensitiven Grammatiken keine Umbenennungen, aber erlaubt sind sie schon. Eine Produktion $A \rightarrow B$ ist doch kontextsensitiv, indem man sich einen $(\lambda, \lambda)$-Kontext um die Variable $A$ vorstellt, der nicht verändert wird.

---

Gilt entsprechend auch für alle anderen kontextfreien Produktionen.