3.3Endliche Automaten und reguläre Ausdrücke

Praxisanwendungen

Wo Automaten und reguläre Ausdrücke täglich arbeiten: in Suchfunktionen, Eingabefiltern, Compilern und Schaltungen.

Leitformel
Eingabe→ Regex Token\text{Eingabe} \quad \xrightarrow{\ \text{Regex}\ } \quad \text{Token}
Eingabe\text{Eingabe}→ Regex \xrightarrow{\ \text{Regex}\ }Token\text{Token}
Lernziel

Reguläre Ausdrücke für Suche und Validierung einsetzen, Whitelisting von Blacklisting unterscheiden und die Rolle von Automaten in Scannern und Schaltungen erklären.

Einheit wird geladen …