Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

KIDS

Endliche Automaten und reguläre Sprachen

Worum geht es hier?

Endliche Automaten können zur Spracherkennung genutzt werden. Das funktioniert allerdings nur, wenn die Sprache nicht allzu komplex ist. Die Komplexität einer Sprache kann dabei über die benutzten Beschreibungsmittel (z.B. den Aufbau der Grammatik) erfasst werden.

Erst, wenn man die Zusammenhänge zwischen Sprachbeschreibungs- und Spracherkennungsmittel verstanden hat, kann man Sprachprobleme flexibel lösen.

Hier lernst du ...

X

Fehler melden

X

Suche