Reguläre Sprachen
摘要
Deterministische endliche Automaten sind die einfachsten Arten von abstrakten Maschinen. Sie definieren aber bereits eine wichtige und praktisch nützliche Klasse von Sprachen, die sogenannten regulären Sprachen. Eine Vielzahl von Algorithmen stehen zur Konstruktion und Optimierung der endlichen Automaten für reguläre Sprachen zur Verfügung.