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

Schöne Ferien!
 

 

a): Umsortieren trotz kontextsensitiver Grammatik?

–1 Punkt
18 Aufrufe

zur a)

Warum darf man hier trotz kontextsensitiver Grammatik umsortieren? Laut 2013-H-2b ist CB->BC NICHT kontextsensitiv.

 

Gefragt 23, Sep 2015 in 2011-H-04 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

im Aufgabentext ist eine kontextsensitive ODER monotone Grammatik gefordert, bei der Lösung handelt es sich um eine monotone und umsortieren ist folglich erlaubt. Für kontextsensitive Grammatiken ist eine reine Umsortierung nicht erlaubt, da hast du Recht.

Viele Grüße

Christiane (Tutorin)

 

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