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
Hinweis: Im Folgenden werden das Symbol N für die nichtterminalen Zeichen […]
Erweiterte Backus – Naur – Form (EBNF)
Die Erweiterte Backus-Naur-Form ist eine sehr häufig benutzte Form zur […]
Kontextfreie Sprachen
In Programmiersprachen benötigen wir Klammerstrukturen, und diese lassen sich mit […]
Übungsaufgaben: Kontexfreie Sprachen
Aufgabe 1 Sätze natürlicher Sprachen können mehrdeutig sein, was ihr […]
Kontextsensitive Sprachen
Grammatiken heißen kontextfrei, wenn alle Regeln so gestaltet sind, dass […]
