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 sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten 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 klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

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