Produktautomat - Einfach erklärt | Simplexity

In diesem Video geht es um den Produktautomaten. Wenn man zwei DEA's miteinander verbindet und den Produktautomaten von diesen baut, erhält man den DEA, der genau den Schnitt der erkannten Sprachen der DEA's erkannt. Dadurch beweist der Produktautomat die Abgeschlossenheit der regulären Sprachen unter Schnitt.
Lasst gerne ein Abo und Like da.

Пікірлер