Sprachen wie Deutsch, Französisch, Englisch oder Latein kennt jeder. Wir […]
Category: Sprachen und Grammatiken
Grammatiken und Formale Sprachen
Definition Grammatik An dieser Stelle wollen wir unsere bisherigen Überlegungen […]
Allgemeine Regelsprachen
Allgemeine Regelsprachen entsprechen nach Chomsky Sprachen vom Typ 0. Sprachen dieser […]
Reguläre Grammatiken – Reguläre Sprachen
Definition Es hat sich gezeigt, dass zu viele Fragen offen […]
Grenzen endlicher Automaten
Es soll ein Akzeptor gesucht werden, der Worte der Form […]
Übungsaufgaben: formale und reguläre Sprachen
Aufgabe 1 Die folgende Grammatik beschreibt eine Formale Sprache: Entwerfen […]