Illustration Wort enthält nicht bb als Teilwort - DEA
Level 2
Level 2 setzt Schulmathematik voraus. Geeignet für Schüler.
Download
- Vektorgrafik (SVG) perfekt für webseiten download
- Pixelgrafik (PNG) perfekt für präsentationen download
Teilen — es ist erlaubt die Illustration vervielfältigen und weiterverbreiten
Bearbeiten — es ist erlaubt die Illustration zu verändern und darauf aufzubauen und zwar für beliebige Zwecke, sogar kommerziell.
Diese Illustration ist kostenlos mit Angabe des Copyrights: universaldenker.org
Skizze eines deterministischen endlichen Automaten (DEA) für die folgende reguläre Sprache (Typ 3):\[ L = \{ w \in \{ a,b \}^* ~:~ w \text{ enthält nicht } bb \text{ als Teilwort } \} \]
Das ist eine unendliche Sprache mit beispielsweise folgenden Wörtern:\[ L = \{ \varepsilon, a, b, ab, aab, aba, aaabab~... \} \]
