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
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.