Diskussion:Kommunizierendes Grammatik-System

Letzter Kommentar: vor 11 Jahren von MGl89 in Abschnitt PCGS aus Typ-3-Grammatiken

Einstiegspunkt

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

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)Beantworten

PCGS aus Typ-3-Grammatiken

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)Beantworten