Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Produktionsregel

Index Produktionsregel

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

25 Beziehungen: Ableitung (Informatik), Alphabet (Informatik), Backus-Naur-Form, Compilerbau, Formale Grammatik, Formale Sprache, Generative Transformationsgrammatik, Geordnetes Paar, Kartesisches Produkt, Kleenesche und positive Hülle, Leeres Wort, Menge (Mathematik), Nichtterminalsymbol, Noam Chomsky, Nominalphrase, Programmiersprache, Regelbasiertes System, Rekursion, Relation (Mathematik), Satz (Grammatik), Sprachwissenschaft, Terminalsymbol, Theoretische Informatik, Verbalphrase, Wort (theoretische Informatik).

Ableitung (Informatik)

Als Ableitung wird in der theoretischen Informatik der Vorgang bezeichnet, ein Wort nach den Regeln einer formalen Grammatik zu erzeugen.

Neu!!: Produktionsregel und Ableitung (Informatik) · Mehr sehen »

Alphabet (Informatik)

In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.

Neu!!: Produktionsregel und Alphabet (Informatik) · Mehr sehen »

Backus-Naur-Form

Die Backus-Naur-Form oder Backus-Normalform (kurz BNF) ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ-2-Grammatiken in der Chomsky-Hierarchie).

Neu!!: Produktionsregel und Backus-Naur-Form · Mehr sehen »

Compilerbau

Compilerbau, deutsch Übersetzerbau, ist eine Disziplin der Informatik, die sich mit dem Entwurf und der Programmierung von Compilern, die einen Quelltext in einen Zielcode umsetzen, beschäftigt.

Neu!!: Produktionsregel und Compilerbau · Mehr sehen »

Formale Grammatik

Formale Grammatiken sind mathematische Modelle von Grammatiken, die zur eindeutigen Erzeugung und Beschreibung formaler Sprachen dienen.

Neu!!: Produktionsregel und Formale Grammatik · Mehr sehen »

Formale Sprache

Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.

Neu!!: Produktionsregel und Formale Sprache · Mehr sehen »

Generative Transformationsgrammatik

Eine generative Transformationsgrammatik, kurz auch Transformationsgrammatik (TG), ist eine generative Grammatik (Erzeugungsgrammatik) mit Transformationsregeln.

Neu!!: Produktionsregel und Generative Transformationsgrammatik · Mehr sehen »

Geordnetes Paar

Ein geordnetes Paar, auch 2-Tupel oder Dupel genannt, ist in der Mathematik eine wichtige Art und Weise, zwei mathematische Objekte zu einer Einheit zusammenzufassen.

Neu!!: Produktionsregel und Geordnetes Paar · Mehr sehen »

Kartesisches Produkt

Das kartesische Produkt A \times B der beiden Mengen A.

Neu!!: Produktionsregel und Kartesisches Produkt · Mehr sehen »

Kleenesche und positive Hülle

Die kleenesche Hülle (auch endlicher Abschluss, Kleene-*-Abschluss, Verkettungshülle oder Sternhülle genannt) eines Alphabets \Sigma oder einer formalen Sprache L ist die Menge aller Wörter, die durch beliebige Konkatenation (Verknüpfung) von Symbolen des Alphabets \Sigma bzw.

Neu!!: Produktionsregel und Kleenesche und positive Hülle · Mehr sehen »

Leeres Wort

Das leere Wort ist in der Theoretischen und in der Praktischen Informatik ein Wort, das aus keinem einzigen Zeichen besteht, also die Länge 0 hat.

Neu!!: Produktionsregel und Leeres Wort · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Produktionsregel und Menge (Mathematik) · Mehr sehen »

Nichtterminalsymbol

Ein Nichtterminalsymbol (auch Nichtterminal, Nonterminalsymbol oder Variable genannt) einer formalen Grammatik ist ein Symbol, das nicht in den endgültigen Wörtern vorkommt, die in der Grammatik erzeugt werden können.

Neu!!: Produktionsregel und Nichtterminalsymbol · Mehr sehen »

Noam Chomsky

Noam Chomsky, 2017 220px Avram Noam Chomsky (* 7. Dezember 1928 in Philadelphia, Pennsylvania, USA) ist ein US-amerikanischer Sprachwissenschaftler sowie politischer Publizist und Aktivist.

Neu!!: Produktionsregel und Noam Chomsky · Mehr sehen »

Nominalphrase

Eine Nominalphrase (abgekürzt NP) oder Nominalgruppe bzw.

Neu!!: Produktionsregel und Nominalphrase · Mehr sehen »

Programmiersprache

Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.

Neu!!: Produktionsregel und Programmiersprache · Mehr sehen »

Regelbasiertes System

Ein Regelbasiertes System ist ein wissensbasiertes System, in dem regelbasiertes Schließen stattfindet.

Neu!!: Produktionsregel und Regelbasiertes System · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: Produktionsregel und Rekursion · Mehr sehen »

Relation (Mathematik)

Eine Relation („Beziehung“, „Verhältnis“) ist allgemein eine Beziehung, die zwischen Dingen bestehen kann.

Neu!!: Produktionsregel und Relation (Mathematik) · Mehr sehen »

Satz (Grammatik)

Ein Satz ist eine aus einem Wort oder mehreren Wörtern bestehende in sich geschlossene sprachliche Einheit.

Neu!!: Produktionsregel und Satz (Grammatik) · Mehr sehen »

Sprachwissenschaft

Sprachwissenschaft, auch Linguistik (zu ‚Zunge‘, ‚Sprache‘), untersucht in verschiedenen Herangehensweisen die menschliche Sprache.

Neu!!: Produktionsregel und Sprachwissenschaft · Mehr sehen »

Terminalsymbol

Ein Terminalsymbol (auch Terminalzeichen oder kurz Terminal genannt) einer formalen Grammatik ist ein Symbol, das einzeln nicht weiter durch eine Produktionsregel ersetzt werden kann.

Neu!!: Produktionsregel und Terminalsymbol · Mehr sehen »

Theoretische Informatik

Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.

Neu!!: Produktionsregel und Theoretische Informatik · Mehr sehen »

Verbalphrase

Verbalphrase (Symbol VP) bezeichnet in der Linguistik eine Phrase, also eine abgeschlossene syntaktische Einheit, deren sogenannter Kopf oder Kern ein Verb ist.

Neu!!: Produktionsregel und Verbalphrase · Mehr sehen »

Wort (theoretische Informatik)

In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen eines Alphabets.

Neu!!: Produktionsregel und Wort (theoretische Informatik) · Mehr sehen »

Leitet hier um:

PS-Regel, Phrasenstrukturregel, Produktion (Grammatik).

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »