Theoretische Informatik (reguläre Grammatik)?
Ich stehe vor folgender Aufgabe L1=(a^nb^m | n>=0, m>=1) L=(a,bab) 1. Erstellen Sie für die Sprache L1 und L2 sowie für die Sprache L3= L1 U L2 jeweils einen endlich Automaten 2. Geben Sie die vollständige Grammatik für L1/L2/L3 an Ich weiß, was ein DEA ist und wie er aufgebaut ist. Ich weiß ebenfalls, wie eine Grammatik aufgebaut ist G=( V,T,P,S) Allerding weiß ich nicht, wie ich nun von diesen Sprachen ein DEA erstellen soll. Ich weiß auch nicht, was hier die Vereinigung verwirkt und wie ich in Aufgabe 2 auf die Gesamte Grammatik (V,T,P,S) kommen soll. Vor allem verstehe ich nicht, wie ich auf P kommen soll. Ich bräuchte, wenn's geht, eine verständliche Schritt für Schritt Erklärung. Vielen Vielen Dank schon Mal!!