https://www.learnj.de/1213/ 2026-05-20T17:12:22+00:00 https://www.learnj.de/1213/ https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png text/html 2025-10-08T15:31:29+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:endlicheautomaten:grenzen&rev=1759937489&do=diff Nicht-reguläre Sprachen Diejenigen Sprachen, die sich mit endlichen Automaten beschreiben lassen, heißen reguläre Sprachen. Ein Beispiel für eine Sprache, die nicht regulär ist, die die Menge aller geklammerten Terme. Sie lässt sich beispielsweise durch die Grammatik G = (V, A, P, S) beschreiben mit text/html 2025-10-08T10:26:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=formalesprachen:endlicheautomaten:implementierung&rev=1759919178&do=diff Implementierung deterministischer endlicher Automaten in Java 1. Implementierung eines DEA in Java - einfache Variante Der rechts gezeichnete Automat unten mit dem Eingabealphabet A = { "a", "b" } erkennt alle Wörter über A, die nichtleer sind und eine gerade Anzahl von a's haben.