Grammatik: Unterschied zwischen den Versionen

Aktuelle Version vom 12. Februar 2016, 14:17 Uhr

Eine Grammatik definiert eine Sprache.

Sie besteht aus:

4-Tupel: G= (N,T,S,P)

P: ist die Menge der Regeln oder Produktionen (dies wird mithilfe der Produktionsregel gemacht)

Beispiel :

Ein Trainer soll nach einer Summe von drei verlorenen Spielen gefeuert werden

G = (N, T, S, P)

N = {S, A, B}

T = {s, u, n}

P = {
S --> sS | uS | nA,
A --> sS | uA | nB,
B --> sS | uB | n,
}

(s = Sieg; u = unentschieden; n = Niederlage)

@@ Zeile 1: / Zeile 1: @@
 Eine Grammatik definiert eine Sprache.
-Informatik:
+Sie besteht aus:
-Grammatik eines Automaten
-[[4-Tupel]]: G=(N,T,S,P)
+[[4-Tupel]]: G= (N,T,S,P)
-N: Menge der Nichtterminalsymbole
+N: Menge der [[Nichtterminalsymbole]]
-T: Menge der Terminalsymbole
+T: Menge der [[Terminalsymbole]]
-S: ist das Startsymbol
+S: ist das [[Startsymbol]]
-P: ist die Menge der Regeln oder Produktionen
+P: ist die Menge der Regeln oder Produktionen (dies wird mithilfe der [[Produktionsregel]] gemacht)
+Man unterscheidet zwischen einer [[rechtsregulären Grammatik]] und einer [[linksregulären Grammatik]].
+----
+'''Beispiel :'''
+ Ein Trainer soll nach einer Summe von drei verlorenen Spielen gefeuert werden
+ G = (N, T, S, P)
+ N = {S, A, B}
+ T = {s, u, n}
+ P = {
+ S --> sS | uS | nA,
+ A --> sS | uA | nB,
+ B --> sS | uB | n,
+ }
+(s = Sieg; u = unentschieden; n = Niederlage)