Theoretische Informatik : Geben sie die von G erzeugte sprache L(G) an?
Wie gibt man die Sprache von der grammatik an , ich komme irgendwie nicht weiter und kann mir jemand sagen wie das geht ?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik, Theoretische Informatik, Informatik
L(G) = {a^n b^m b^m a^n | n,m > 0};
Da muss man zumeist etwas ausprobieren und rätseln. Die Lösung ist aber meist irgendetwas, auf das man auch kommen kann.
Du kannst dir auch einen Automaten bzw. Graphen malen, das kann womöglich helfen.
Korrektur: n kann 0 sein. Das Wort "bb" ist Teil der Sprache L(G)