Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

alternative monotone Grammatik?

+1 Punkt
31 Aufrufe

Hallo,

ist als monotone Grammatik auf folgende zulässig?

G=({S,A},{a},P,S)

P=(S->a|A,

A->aaA|aa)

Danke!

 

Gefragt 29, Sep 2015 in 2012-N-04 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Deine Grammatik ist monoton. Leider erzeugt sie aber alle Wörter, die entweder ein a oder eine gerade Anzahl a's haben, nicht nur die jenigen, deren Zeichenanzahl eine Zweierpotenz ist.

Gruß,

Tobias (Tutor)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...