Aufgabe Musiknotation

Material

Rechtsterminal

a) Geben Sie zwei Wörter der Sprache Mul1 an, in denen jeweils alle Terminalsymbole vorkommen. Erläutern Sie anhand der Grammatik, dass 2n1n2nt kein Wort der Sprache Mul1 ist.

• $A_1\to 1A_2\to 1n{B}_1\to 1n2C_2\to 1n2n{D}_1\to 1n2n1D_2\to 1n2n1nT{A}_1\to 1n2n1nt4D_2\to 1n2n1nt4nT\to 1n2n1nt4nt$
• $A_1\to 4D_2\to 4nT\to 4nt$

2n1n2nt kann kein Wort der Sprache Mul1 sein, da es keinen Übergang von $D_1$ zu einer Produktionsregel, welche das Terminalsymbol 2 erzeugt gibt.

c) Die neue Sprache MuL2 verwendet wie in Tabelle 1 angegeben eine kompaktere Schreibweise von Melodien. Tonhöhen von Noten mit gleicher Länge werden nun direkt hintereinandergeschrieben. Schreibweisen wie 1n1n1n1nt sind in MuL2 nicht mehr zulässig. In beiden Sprachen Mul1 und Mul2 gibt es jeweils exakt 6 Wörter, die genau einmal das Terminalsymbol t enthalten.

Ergänzen Sie die Tabelle 1 mit diesen Wörtern.