Hallo,
Ich arbeite mich gerade in die formalen Sprachen ein und komme nicht drauf wie man eine Grammatik für eine Sprache findet. Habe mich gestern Abend sowie die letzten knapp 4 Stunden in die Materie eingearbeitet, soweit es mir möglich war. Ich verstehe die Grundbegriffe und verschieden Konzepte, doch hakt es bei mir, wie meistens bei solchen Dingen, wenn es an die wirkliche Ausführung der Aufgaben geht.
Möchte jetzt erstmal insbesondere Hilfe für die erste Aufgabe, die beiden anderen habe ich mir noch nicht angeschaut. Aber wenn mir jemand bei allen helfen mag, dann würde ich das auch gerne annehmen.
Ich die Grammatik rausfinden, nur eine bestimmte Anzahl an Nichtterminalen verwenden und ich muss ein enthaltenes Wort mit mindestens Wortlänge 5 finden sowie ein nichtenthaltenes mit derselben Länge.
Eine Grammatik wird ja durch G = (V, E, P, S) definiert.
V wäre ja, soweit ich weiß, die Nichtterminale S. Was mich jetzt aber auch verwirrt an der Aufgabenstellung ist die Sache mit "Maximale Anzahl der Nichtterminale". Soweit ich weiß könnte ich auch andere Buchstaben wie A oder B als Nichtterminale definieren, aber wie genau ich das hier machen soll, weiß ich nicht.
Habe an etwas wie
S -> aS und S -> bS gedacht, aber ich glaube das wird wohl nicht stimmen.
Ich weiß auch nicht, wie genau ich für w einsetzen darf. Da ich ja eine Wortlänge von 5 oder mehr kreieren muss, muss ich ja mehr als nur das w durch ein Wort ersetzen.
Bitte um Hilfe :(
