Rechtslineare (Chomsky-3) Sprachen sind die Regulären Sprachen
Channel: Andreas Schaefer
Date: 2019-04-17

Für jede Chomsky-3-Grammatik kann ein endlicher Automat gebaut werden, der die gleiche Sprache akzeptiert und umgekehrt.