Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03513.jsonl.gz/847

Das heißt, dass ein Nonterminal oder eine Verbindung aus Nonterminalen und Terminalen in eine Verbindung aus Nonterminal- und Terminalsymbolen abgeleitet werden kann, wobei auf der linken Seite der Ableitung nicht mehr Zeichen als auf der rechten Seite stehen dürfen. Damit ist es möglich, Verkettungen von Terminal- und Nonterminalsymbolen direkt abzuleiten.
Welches Problem stellt das leere Wort Epsilon für Typ 1 Grammatiken dar?
Monotonie-Eigenschaft: Satzform a darf nicht länger sein als die abgeleitete Satzform b.
Das leere Wort verletzt diese Monotonie-Eigenschaft. Als einzige Regel, die diese Eigenschaft verletzt, wird daher die Ableitung des Startsymbols in Epsilon zugelassen (nur das Startsymbol!).
Was sind Typ 0 Grammatiken?
Typ 1-Grammatik ohne Monotonie-Beschränkung
Welche 4 Grundtypen ergeben sich für die Produktionen von Typ 0-Grammatiken?
Reduktionsregel: \(A \to \varepsilon\), Nonterminale werden gelöscht
Terminierungsregel: \(A \to a\)
Expansionsregel: \(A \to AB\), Nonterminal wird in 2 Nonterminale umgewandelt
Doppelsubstitutionsregel: \(AB \to CD\), 2 Nonterminale werden durch 2 andere Nonterminale ersetzt