wiki.kgl-ratingen.de - Benutzerbeiträge [de]

Bogosort

2015-12-08T10:19:40Z

Linda.p: Die Seite wurde neu angelegt: „Beim Bogosort werden die Elemente solange zufällig gemischt, bis sie sortiert sind. Die Laufzeit vom Bogosort ist sehr lang, daher zählt er zu den "schlechte…“

Beim Bogosort werden die Elemente solange zufällig gemischt, bis sie sortiert sind.
Die Laufzeit vom Bogosort ist sehr lang, daher zählt er zu den "schlechten" Algorithmen.

Produktionsregel

2015-11-27T11:47:09Z

Linda.p:

Eine Produktionsregel (auch Regel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine [[Grammatik]] neue Wörter produziert werden.

'''Definition'''

----

Formal ist eine Produktionsregel p aus einer [[Grammatik]] {N , T, P , S } mit Vokabular N, Alphabet T, Regelmenge P und Startsymbol S .

Eine Produktionsregel ist ein grundlegendes Regelwerk einer formalen [[Grammatik]] und dient der Erzeugung einer formalen Sprache. Eine Produktionsregel ist definiert als eine zweistellige Relation (u,v), die paarweise in der Notation u nach v angeschrieben wird.
Die Charakteristik dieser Relation gibt vor, dass die linke Seite aus einem Nichtterminal besteht und
die rechte Seite entweder aus dem leeren Wort, als Ende einer Ableitungssequenz, oder einem Terminal gefolgt von einem Nichtterminal besteht.
Terminals sind die Grundelemente der Sätze einer formalen Sprache, und können nicht weiter zerlegt werden. Dazu gehören neben den Elementen der jeweiligen Programmiersprache Buchstaben und Ziffern.

'''Beispiele'''

----

Eine Regel der deutschen Sprache ist etwa ,,Verbindet man zwei Sätze S und T durch die Zeichenfolge ,,, und ", so erhält man wieder einen Satz". Z.B. ist für S = ,,das Auto ist rot" und T = ,,es regnet" dann auch ,,S, und T", also ,,das Auto ist rot, und es regnet" ein Satz. Eine Regel in der Programmiersprache lautet: ,,Wenn S eine Anweisungsfolge und B eine Bedingung ist, so ist auch die Zeichenfolge ,,wiederhole S bis B" eine Anweisung."

'''Informatik'''

----

Wie bereits beschrieben, stellen Produktionsregeln einen grundlegenden Bestandteil formaler Grammatiken dar und werden demnach dazu verwendet, um formale Sprachen zu beschreiben.

Eine kognitive Anwendung haben Produktionsregeln in regelbasierten Systemen.

Produktionsregel

2015-11-27T11:41:12Z

Linda.p:

Eine Produktionsregel (auch Regel genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter produziert werden.

'''Definition'''

----

Formal ist eine Produktionsregel p aus einer Grammatik {N , T, P , S } mit Vokabular N, Alphabet T, Regelmenge P und Startsymbol S .

Eine Produktionsregel ist ein grundlegendes Regelwerk einer formalen Grammatik und dient der Erzeugung einer formalen Sprache. Eine Produktionsregel ist definiert als eine zweistellige Relation (u,v), die paarweise in der Notation u nach v angeschrieben wird.
Die Charakteristik dieser Relation gibt vor, dass die linke Seite aus einem Nonterminal besteht und
die rechte Seite entweder aus dem leeren Wort, als Ende einer Ableitungssequenz, oder einem Terminal gefolgt von einem Nonterminal besteht.
Terminals sind die Grundelemente der Sätze einer formalen Sprache, und können nicht weiter zerlegt werden. Dazu gehören neben den Elementen der jeweiligen Programmiersprache Buchstaben und Ziffern.

'''Beispiele'''

----

Eine Regel der deutschen Sprache ist etwa ,,Verbindet man zwei Sätze S und T durch die Zeichenfolge ,,, und ", so erhält man wieder einen Satz". Z.B. ist für S = ,,das Auto ist rot" und T = ,,es regnet" dann auch ,,S, und T", also ,,das Auto ist rot, und es regnet" ein Satz. Eine Regel in der Programmiersprache lautet: ,,Wenn S eine Anweisungsfolge und B eine Bedingung ist, so ist auch die Zeichenfolge ,,wiederhole S bis B" eine Anweisung."

'''Informatik'''

----

Wie bereits beschrieben, stellen Produktionsregeln einen grundlegenden Bestandteil formaler Grammatiken dar und werden demnach dazu verwendet, um formale Sprachen zu beschreiben.

Eine kognitive Anwendung haben Produktionsregeln in regelbasierten Systemen.

Grammatik

2015-11-27T11:38:01Z

Linda.p:

Eine Grammatik definiert eine Sprache.

Informatik:
Grammatik eines Automaten

Sie besteht aus:

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

N: Menge der [[Nichtterminalsymbole]]

T: Menge der [[Terminalsymbole]]

S: ist das [[Startsymbol]]

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 :'''

----

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 )

Startsymbol

2015-11-27T11:37:10Z

Linda.p:

'''Definition
'''

----
Das Startsymbol wird häufig am Anfang der [[Nichtterminalensymbole]] aufgelistet und wird in der [[Grammatik]] definiert. Meistens wird es durch ein großes S dargestellt. Es definiert den Anfang des Automaten.

Grammatik

2015-11-27T11:36:43Z

Linda.p:

Eine Grammatik definiert eine Sprache.

Informatik:
Grammatik eines Automaten

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

N: Menge der [[Nichtterminalsymbole]]

T: Menge der [[Terminalsymbole]]

S: ist das [[Startsymbol]]

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 :'''

----

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 )

Grammatik

2015-11-27T11:35:41Z

Linda.p:

Eine Grammatik definiert eine Sprache.

Informatik:
Grammatik eines Automaten

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

N: Menge der [[Nichtterminalsymbole]]

T: Menge der [[Terminalsymbole]]

S: ist das [[Startsymbol]]

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 :'''

----

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 )

Linksregulären Grammatik

2015-11-27T11:34:15Z

Linda.p: Die Seite wurde neu angelegt: „'''Definition''' ---- Bei einer linksregulären Grammatik wird das Nichtterminalesymbol vor dem Terminalsymbol geschrieben. "Links" bezieht sich somit…“

'''Definition'''

----
Bei einer linksregulären Grammatik wird das [[Nichtterminalesymbol]] vor dem [[Terminalsymbol]] geschrieben. "Links" bezieht sich somit auf das Terminalsymbol.

'''Beispiel:'''

----
Ab

Rechtsregulären Grammatik

2015-11-27T11:33:30Z

Linda.p: Die Seite wurde neu angelegt: „'''Definition''' ---- Bei einer rechtregulären Grammatik wird das Terminalesymbol vor dem Nichtterminalsymbol geschrieben. "Rechts" bezieht sich somi…“

'''Definition'''

----
Bei einer rechtregulären Grammatik wird das [[Terminalesymbol]] vor dem [[Nichtterminalsymbol]] geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol.

'''Beispiel:'''

----
aB

Grammatik

2015-11-27T11:29:40Z

Linda.p:

Nichtterminalsymbole

2015-11-27T11:28:32Z

Linda.p:

'''Definition'''

----

Ein Nichtterminalsymbol ist Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem [[Terminalsymbol]] werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet.

'''Beispiel für eine grammatikalisch richtige Schreibweise:
'''
----
N={S,A,B}

Nichtterminalsymbole

2015-11-27T11:28:00Z

Linda.p:

Ein Nichtterminalsymbol ist Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem [[Terminalsymbol]] werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet.

'''Beispiel für eine grammatikalisch richtige Schreibweise:
'''
----
N={S,A,B}

Nichtterminalsymbole

2015-11-27T11:27:47Z

Linda.p:

Startsymbol

2015-11-27T11:26:25Z

Linda.p:

Das Startsymbol wird häufig am Anfang der [[Nichtterminalensymbole]] aufgelistet und wird in der [[Grammatik]] definiert. Meistens wird es durch ein großes S dargestellt. Es definiert den Anfang des Automaten.

Startsymbol

2015-11-27T11:24:52Z

Linda.p:

Das Startsymbol wird häufig am Anfang der [[Nichtterminalensymbole]] aufgelistet und wird in der [[Grammatik]] definiert.

Grammatik

2015-11-27T11:23:51Z

Linda.p:

Grammatik

2015-11-27T11:22:44Z

Linda.p:

Startsymbol

2015-11-27T11:21:59Z

Linda.p: Die Seite wurde neu angelegt: „Das Startsymbol wird häufig Anfang der Nichtterminalensymbole aufgelistet.“

Das Startsymbol wird häufig Anfang der [[Nichtterminalensymbole]] aufgelistet.

Grammatik

2015-11-27T11:20:46Z

Linda.p:

Nichtterminalsymbole

2015-11-27T11:20:12Z

Linda.p: Die Seite wurde neu angelegt: „Ein Nichtterminalsymbol ist Teil einer Grammatik, welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörte…“

Ein Nichtterminalsymbol ist Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem [[Terminalsymbol]] werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet.

Beispiel für eine grammatikalisch richtige Schreibweise:
N={S,A,B}

Grammatik

2015-11-27T11:14:00Z

Linda.p:

Terminalsymbole

2015-11-27T11:13:29Z

Linda.p: Die Seite wurde neu angelegt: „Die Terminalsymbole sind Teil einer Grammatik, welche einen Deterministischen endlichen Automaten definieren. Die Summe der Terminalsymbole ergibt das Eing…“

Die Terminalsymbole sind Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definieren. Die Summe der Terminalsymbole ergibt das Eingabealphabet. Terminalsymbole werden normalerweise durch kleine Buchstaben dargestellt. Man kann Terminalesymbole nicht weiter durch eine Produktionsregel aufteilen.

Beispiel für eine Grammatikalisch richtige Schreibweise:
T={a,b,c}

Grammatik

2015-11-27T11:04:52Z

Linda.p:

Eine Grammatik definiert eine Sprache.

Informatik:
Grammatik eines Automaten

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

N: Menge der Nichtterminalsymbole

T: Menge der [[Terminalsymbole]]

S: ist das Startsymbol

P: ist die Menge der Regeln oder Produktionen

4-Tupel

2015-11-27T11:04:18Z

Linda.p: Die Seite wurde neu angelegt: „halllloooooo“

halllloooooo

Grammatik

2015-11-27T11:04:05Z

Linda.p:

Eine Grammatik definiert eine Sprache.

Informatik:
Grammatik eines Automaten

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

N: Menge der Nichtterminalsymbole

T: Menge der Terminalsymbole

S: ist das Startsymbol

P: ist die Menge der Regeln oder Produktionen