Synonyme und Assoziationen
Teilwort-Treffer
Kein Teilwort-Treffer
Ähnlich geschrieben
Wiktionary
Bedeutungen:
1. ohne den Kontext 2. Formale Sprachen: a. kontextfreie Ersetzungsregel, kontextfreie Regel, kontextfreie Produktion: eine Ersetzungsregel einer Chomsky-Grammatik von der eingeschränkten Gestalt <math>N
ightarrow alpha ,</math> mit einem Nichtterminalsymbol <math>N ,</math> und einer Folge aus Nichtterminal- und Terminalsymbolen <math>alpha ,</math>. <br /><span style="font-size:smaller;">Die allgemeineren, kontextsensitiv genannten Ersetzungsregeln haben demgegenüber die Gestalt <math>eta N gamma
ightarrow eta alpha gamma,</math>. Im Vergleich zur Regel <math>N
ightarrow alpha ,</math> fordert diese einen bestehenden Vorkontext <math>eta,</math> und Nachkontext <math>gamma,</math>, damit <math>N,</math> zwischen diesen durch <math>alpha,</math> ersetzt werden darf. Deshalb die Bezeichnung kontextfrei.</span> b. kontextfreie Grammatik: eine Chomsky-Grammatik, die nur kontextfreie Ersetzungsregeln ( 2a.) enthält. c. kontextfreie Sprache: eine Sprache, die von einer kontextfreien Grammatik ( 2b.) erzeugt wird (aber möglicherweise auch noch von solchen anderen Typs).
Synonyme:
2. vom Chomsky-Typ 2, vom Typ 2
