Formale Sprachen #37 - Kontextfrei geschnitten regulär

Wir sehen uns an, warum eine kontextfreie Sprachen geschnitten mit einer regulären Sprache wieder eine kontextfreie Sprache ergibt. Man kann dies mit einem Produktautomaten zeigen, der sich gleichzeitig wie der Kellerautomat und der endliche Automat verhält und das Eingabewort nur akzeptiert, falls beide Automaten das Wort akzeptieren. ----------------------- ► Paypal-Link für Spenden: http://paypal.me/Leifaktor ► Patreon: http://www.patreon.com/Leifaktor