Diskussion:Semi-Thue-System

Einwand

> Die Thue-Systeme bilden den Ausgangspunkt zur Definition von Chomsky-Grammatiken, denn sie erweitern den Gedanken der Symbolersetzung auf ganze Zeichenketten.

das macht überhaupt keinen Sinn, da 1) Grammatiken nach Chomsky nicht symmetrisch sind, und 2) auch hier schon ganze Zeichen_ketten_ ersetzt werden: $S\subseteq \Sigma ^{*}\times \Sigma ^{*}$

Vorschlag: STS sind die Grundlage von Chomsky's Grammatiken, die das zugrunde legende Alphabet in Terminal- und Nonterminale disjunkt zerlegt. (motiviert durch Satzstrukturen in nat. Sprachen)

Beitrag von Benutzer:134.100.5.65 vom 10:52, 13. Jan. 2009, nachsigniert von -- Silvicola Diskussion Silvicola 20:13, 22. Nov. 2009 (CET)

Ich glaube, der Schreiber meinte einfach: Verallgemeinerung von elementaren Substitutionen der Art a → b, A → a usw. Habe en passant umformuliert. -- Silvicola Diskussion Silvicola 20:13, 22. Nov. 2009 (CET)

Es fehlt eine Erklärung der Bedeutung des Kleene-Sternchens. (nicht signierter Beitrag von 217.246.136.48 (Diskussion) 14:00, 2. Okt. 2014 (CEST))

Nachgetragen --Silvicola ^Disk 14:37, 2. Okt. 2014 (CEST)