Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03510.jsonl.gz/1689

/
Wähle die Ordner aus, zu welchen Du "Automatentheorie - 4. Semester" hinzufügen oder entfernen möchtest
Was ist eine Satzform einer Grammatik?
Eine Satzform x einer Grammatik ist eine Folge von Symbolen aus N oder \(\Sigma\).
\(x \in (N\cup \Sigma)^*\)
Was ist ein Ableitungsschritt?
Ein Ableitungsschritt ist Teil einer Ableitung, der mithilfe der Anwendung einer Produktion aus P x nach x' überführt.
Was ist ein Ableitungsstück?
Ein Ableitungsstück ist eine endliche Folge (x0...xn) von Satzformen, wobei jede Satzform stets aus der vorhergehenden Satzform durch einen Ableitungsschritt \(x_{i-1} \to x_i\) hervorgeht.
Was ist eine Ableitung?
Eine Ableitung ist ein Ableitungsstück, das mit dem Startsymbol \(S \in N\) beginnt und dessen letzte Satzform ein Wort \(w \in \Sigma^*\) ist bzw. kein Nonterminal \(A \in N\) mehr enthält.
Warum ist das Ableiten kein deterministischer Prozess?
Zu einem Zeitpunkt kann es mehrere Ableitungsmöglichkeiten geben.
- verschiedene Regeln sind anwendbar
- Regeln sind an verschiedenen Stellen anwendbar.
- Ableitungen können beliebig lang werden.
Wie werden Typ 3-Grammatiken definiert?
\(G = (\Sigma, N, P, S)\) mit (Terminalalphabet, Nonterminalalphabet, Menge der Produktionen, Startsymbol aus dem Nonterminalalphabet)
Erklären Sie linkslinear und rechtslinear in Bezug auf Typ-3-Grammatiken.
linkslineare Typ 3-Grammatik: Nonterminalsymbol steht in der Ableitung links vom Terminalsymbol, sofern es vorhanden ist. Wörter werden von rechts nach links erzeugt.
rechtslineare Typ 3-Grammatik: Nonterminalsymbol steht in der Ableitung rechts vom Terminalsymbol, sofern es vorhanden ist. Wörter werden von links nach rechts erzeugt.
Welche 3 Typen von Regeln sind bei Typ 3-Grammatiken zugelassen?
1.) \(A \to aB \in \Sigma^*N\) Regel zum Erzeugen neuer Buchstaben am rechten Ende des abzuleitenden Wortes
2.) \(A \to a \in \Sigma\) terminierende Regel zum Erzeugen des letzten Buchstabens
3.) \(A \to \varepsilon\) terminierende Regel ohne Erzeugen eines Buchstabens
Verlag, Versandbuchhandlung, Schulbelieferung
Meine Schule. Meine Zukunft.
Paul Baumgartner - Lehrmittel für Elektroberufe
Beschleunige deine Karriere