Diskussion:Semi-Thue-System
Letzter Kommentar: vor 9 Jahren von Silvicola in Abschnitt Einwand
Einwand
[Quelltext bearbeiten]> 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:
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)