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 pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur 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 cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

4 Pluspunkte 0 Minuspunkte
257 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
...