Diskussion:Kommunizierendes Grammatik-System
Einstiegspunkt[Quelltext bearbeiten]
Ich hoffe mit diesem Artikel einen Einstiegspunkt für das Thema Kommunizierende Grammatik Systeme gesetzt zu haben und hoffe darauf bald mehr zu diesem interessanten Thema der Informatik zu finden. Gruß Peter Biela (nicht signierter Beitrag von Peter Biela (Diskussion | Beiträge) 14:22, 20. Apr. 2007)
Unübliches Lemma[Quelltext bearbeiten]
Kein Autor scheint das „kommunizierende Grammatik-Systeme“ zu nennen. Man findet „verteilte“ oder „kooperierende“, am häufigsten aber „Parallel Communicating Grammar Systems“ oder verkürzt „Communicating Grammar Systems“. Am liebsten wäre es mir, wenn man diesen Artikel auf das allgemeine Lemma Grammatiksystem verschieben könnte, dazu müsste er aber auch entsprechend verallgemeinert werden. --TMg 12:47, 15. Jun. 2011 (CEST)
PCGS aus Typ-3-Grammatiken[Quelltext bearbeiten]
"Bereits Systeme aus drei parallel kommunizierenden regulären Grammatiken (Typ-3-Grammatiken nach der Chomsky-Hierarchie) können kontextsensitive Sprachen erzeugen." Diese Bedingung wird bereits von einer einzelnen regulären Grammatik erfüllt, da jede reguläre Sprache kontextsensitiv ist. Sind vielleicht kontextsensitive Sprachen, die nicht kontextfrei sind, gemeint? --MGl89 (Diskussion) 16:50, 23. Mär. 2013 (CET)