Chomsky-Grammatiken?
Ich bereite mich für die Prüfung theoretische Informatik vor, aber ich komme mit dieser Aufgabe garnicht zurecht. kann jemand mir erklären und auch die Aufgabe lösen?
Geben Sie bitte eine Grammatik an, die
1 Antwort
Zu 1.)
G1=({S,A,B},{1,2,3},P,S)
Regeln
S → A B
A → 1 A 22 | 1 22
B → 3 B | 3
dabei erzeugt A genau n-mal „1“ gefolgt von 2n-mal „2“, und B m-mal „3“.
Woher ich das weiß:Studium / Ausbildung
Neeuugiieerriig
18.07.2025, 17:33
@Mathematik2000
Ich muss jetzt leider zu Bahnhof fahren und meine bessere Hälfte abholen. Kann dir nicht sagen wann ich wieder Zeit habe.
Kannst du bitte 2 und 3 auch machen?