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

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

4 Pluspunkte 0 Minuspunkte
270 Aufrufe
Hi,

in der Bonusklausur musste man in der Aufgabe 3a eine Chomsky-Grammatik vom Typ 0 erkennen. Der Stoff wurde aber doch auf die Tutorien 1-4 eingegrenzt, in denen nie die Regeln des Typ 0 vorkamen, weswegen sich nicht alle damit auseinandergesetzt haben. Das finde ist meines Erachtens nach ganz schön unfair. Wird das bei der Korrektur im Nachhinein berücksichtigt?

 

Gruß
in Aufgabenübersicht von uxgzf uxgzf Lernwillige(r) (710 Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte

Da ich diese Frage sowohl berechtigt als auch relevant finde bitte ich die Übungsleiter hierzu noch Stellung zu nehmen, danke!

Ich hoffe ich erinnere mich noch korrekt an die Frage. Meiner Erinnerung nach wurde gefragt, von welchem Typ die Sprache ist, die von der Grammatik definiert wird. Mit dem Wissen, das wir aus den Themen bzgl. der Typ 3- und Typ2-Sprachen hatten waren wir theoretisch in der Lage die Aussage zu treffen, dass es sich weder mit Sicherheit um eine Typ-3- noch mit Sicherheit um eine Typ-2-Sprache handelt. Zu weiteren Aussagen waren wir meines Erachtens nach zu diesem Zeitpunkt nicht in der Lage. 

Somit wäre die Aufgabenstellung durchaus fair gewesen, wenn die Frage gelautet hätte:

"Bitte diskutieren Sie bzgl. den bereits bekannten Sprachtypen, ob mit Sicherheit gesagt werden kann, dass sie durch diese Grammatik definiert werden" (o.Ä.)

Die Fragestellung, so wie sie war, empfinde ich jedoch als irreführend, da sie suggeriert, dass es sich um eine der bereits erlernten Sprachtypen handelt.

Ich hoffe ich habe mich verständlich ausgedrückt. 

Wie schon gesagt, bitte ich die Übungsleiter hierzu Stellung zu nehmen

von uhevv uhevv Lernwillige(r) (1.3k Punkte)  
Bearbeitet von uhevv uhevv
...