Diskussion:Kommunizierendes Grammatik-System

Einstiegspunkt

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

Letzter Kommentar: vor 13 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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

Letzter Kommentar: vor 11 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

"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

Abschnitt hinzufügen