https://www.learnj.de/1213/ 2026-05-20T16:18:42+00:00 https://www.learnj.de/1213/ https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png text/html 2025-09-24T05:55:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:ebnf&rev=1758693335&do=diff Erweiterte Backus-Naur-Form (EBNF) Neben den Metazeichen für Auswahl (|) und Gruppierung (runde Klammern), die in der BNF verwendet werden können, besitzt die EBNF (extended Backus-Naur-form) noch folgende: * [ A ] bedeutet, dass A an dieser Stelle 0- oder 1-mal vorkommt ("Option") text/html 2025-10-15T10:23:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:endlicheautomaten&rev=1760523805&do=diff Endliche Automaten Ein deterministischer endlicher Automat (kurz: DEA) besteht aus * einem endlichen Eingabealphabet $A$, * einer endlichen Menge $Z$ von Zuständen, * einer nichtleeren Teilmenge $E$ von Endzuständen und * einem Startzustand $Z_0$ sowie$A^*$$\delta$$\delta$ text/html 2025-09-16T18:42:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:erzeugung&rev=1758048162&do=diff Erzeugung formaler Sprachen Um festzulegen, welche Wörter zu einer Sprache gehören, formuliert man meist eine Menge von Regeln (Syntax), nach denen alle Wörter der Sprache aus ihrem Alphabet gebildet werden können (Produktionsregeln). Die Bildung eines Wortes mithilfe der Produktionsregeln nennt man seine $$Fernstraße\xrightarrow[]{(R1)}Autobahn\xrightarrow[]{(R3)}\mathrm{"A"}ZahlMaxDreistellig\xrightarrow[]{(R6)}\mathrm{"A"}Ziffer\ Ziffer$$$$\xrightarrow[]{(R11)}\mathrm{"A3"}Ziffer\xrightarr… text/html 2025-09-12T06:59:19+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:start&rev=1757660359&do=diff Formale Sprachen und Automaten Sie alle sprechen eine oder mehrere natürliche Sprachen, z.B. Deutsch, Englisch, Türkisch, Französisch usw. . Diese Sprachen ermöglichen es uns, untereinander Informationen auszutauschen, sie sind aber recht variantenreich, oft mehrdeutig und sehr komplex, sodass sie sich nur eingeschränkt zur Kommunikation mit Maschinen oder zur Kommunikation von Maschine zu Maschine eignen. Wir beschäftigen uns in diesem Kapitel daher mit einfacheren Sprachen, die sich exakt def… text/html 2025-09-19T08:13:20+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:syntaxdiagramme&rev=1758269600&do=diff Syntaxdiagramme Eine alternative Möglichkeit, Produktionsregeln zu notieren, bieten Syntaxdiagramme. Ihren Aufbau verstehen Sie am besten, indem Sie das folgende Beispiel ansehen. Beispiel 1: Eurobeträge Die Grammatik G = (V, A, P, S) über dem Alphabet A = {"0", "1",