Diskussion:Kommunizierendes Grammatik-System

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 11 Jahren von MGl89 in Abschnitt PCGS aus Typ-3-Grammatiken
Zur Navigation springen Zur Suche springen

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

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