Diskussion:kontextsensitiv

Diskussionsbeitrag

Zu lange Erklärung einer Bedeutung gekürzt:

[2a] ....von der eingeschränkten Gestalt $\beta N\gamma \rightarrow \beta \alpha \gamma \,$ mit einem Nichtterminalsymbol $N\,$ und Folgen aus Nichtterminal- und Terminalsymbolen $\alpha \,$, $\beta \,$ und $\gamma \,$.
Die Wirkung der Regel besteht darin, das Nichtterminalsymbol $N\,$ genau dann durch $\alpha \,$ zu ersetzen, wenn es zwischen dem Vorkontext $\beta \,$ und dem Nachkontext $\gamma \,$ steht. Andere Vorkommnisse von $N\,$ werden, jedenfalls nach dieser Regel, nicht ersetzt. Eine Regel der Gestalt $N\rightarrow \alpha \,$ dagegen ist nicht so wählerisch, sie heißt deshalb kontextfrei. Man beachte, dass die kontextsensitiven Regeln die kontextfreien als Spezialfälle umfassen; $\beta \,$ und $\gamma \,$ dürfen nämlich durchaus auch das leere Wort sein.

Lars G. (--Ыруатук (Diskussion) 23:07, 14. Sep 2011 (MESZ))