Forum "Formale Sprachen" - Formale Sp. & Kontextfreie Sp. - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Formale Sprachen" - Formale Sp. & Kontextfreie Sp.

Formale Sp. & Kontextfreie Sp. < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Formale Sprachen" |

Alle Foren |

Forenbaum | Materialien

Formale Sp. & Kontextfreie Sp.: Formale Sp. vs Kontextfreie Sp

Status:	(Frage) überfällig
Datum:	13:36 Mo 18.02.2013
Autor:	Jack159

Hallo,

Wir sind in der Veranstaltung Algorithmen und Datenstrukturen ganz oberflächlich und kurz in die Theoretische Informatik eingestiegen im Bezug auf der Programmierung eines Parsers.

Was ich nicht verstehe ist, wo der Unterschied zwischen einer Formalen und einer Kontextfreien Sprache liegt. Das einzige was ich weiß ist, dass die Kontextfreien Sprachen Teilmenge der Formalen Sprachen sind. Aber wo ist der Unterschied?

Falls mir jemand den Unterschied erklären kann, dann bitte möglichst einfach, weil ich bisher noch keine Theoretische Informatik gehabt habe und wir das Gebiet wie gesagt in Algorithmen und Datenstrukturen nur oberflächlich angekratzt haben.

Bezug

Formale Sp. & Kontextfreie Sp.: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	14:20 Mi 20.02.2013
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)