Theoretische Informatik Hilfe?
A --> Ba (linksreguläre Grammatik)
A --> aB (rechtsreguläre Grammatik)
Wieso ist " a " nichtterminal?
Wieso ist das Erste links- und das Zweite rechtsregulär?
1 Antwort
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Da stimmt etwas nicht.
Kurz und Knapp, linksregulär expandiert nach links, wird also auf der rechten Seite von Ableitungen nach rechts hin terminiert. Bei rechtsregulär genau umgekehrt.
![](https://images.gutefrage.net/media/default/user/12_nmmslarge.png?v=1551279448000)