{"id":1602,"date":"2007-11-26T13:29:08","date_gmt":"2007-11-26T12:29:08","guid":{"rendered":"http:\/\/blog.isnochys.de\/?p=1602"},"modified":"2007-11-26T20:27:14","modified_gmt":"2007-11-26T19:27:14","slug":"formale-sprachen-klausur","status":"publish","type":"post","link":"https:\/\/blog.isnochys.de\/?p=1602","title":{"rendered":"Formale Sprachen Klausur"},"content":{"rendered":"<p><img decoding=\"async\" src=\"http:\/\/blog.isnochys.de\/wp-content\/dewdney_74-kellermaschine.jpg\" alt=\"\" align=\"right\" border=0\/>Gerade die 90 Minuten hinter mich gebracht.<br \/>\n1. Schreiben Sie ein <a href=\"http:\/\/de.wikipedia.org\/wiki\/Lex_(Informatik)\">flex<\/a> Programm, welches einen String in einem C-Programm findet.<br \/>\nWas? ok, lassen wir die aus.<br \/>\n2. Finden sie eine RegExpr f\u00c3\u00bcr alle {a,b}*, die mindestens 4 Buchstaben lang sind und an 2. Stelle das a haben.<br \/>\nBasteln sie einen <a href=\"http:\/\/de.wikipedia.org\/wiki\/Deterministischer_endlicher_Automat\">deterministischen Automaten<\/a>.<br \/>\nok, die Reihenfolge war andersrum, aber ich konnte es nur so l\u00c3\u00b6sen:)<br \/>\n3. (!!) {a,b}* beliebig lange und an vorletzter Stelle mu\u00c3\u0178 ein a kommen.<br \/>\nMit Ausrufezeichen. Daher ist meiA automat auch etwas gr\u00c3\u00b6\u00c3\u0178er geworden, braucht 8 Zust\u00c3\u00a4nde und kann dennoch komplett falsch sein<br \/>\n4. ((a+b).a.b)*<br \/>\nL\u00c3\u00a4uft. <a href=\"http:\/\/de.wikipedia.org\/wiki\/Nichtdeterministischer_endlicher_Automat\">NEA<\/a> gebastelt, daraus einen <a href=\"http:\/\/de.wikipedia.org\/wiki\/Deterministischer_endlicher_Automat\">DEA<\/a> und dann noch minimiert, obwohl das garnicht gefordert war.<br \/>\n5. L={s eL|count(s,a)>=count(s,b)} Mit Hilfe des <a href=\"http:\/\/de.wikipedia.org\/wiki\/Pumping-Lemma\">Pumping-Lemmas<\/a> beweisen, dass das keine regul\u00c3\u00a4re Sprache ist.<br \/>\nuiuiui, da hab ich vielleicht wieder gezaubert, ist aber vermutlch falsch, denn meine Pumpinglemmas waren noch nie richtig.<br \/>\n6. L={a^k b^l|k,l e N} Grammatik finden, Beweisen und <a href=\"http:\/\/de.wikipedia.org\/wiki\/Kellerautomat\">Kellerautomat<\/a> basteln.<br \/>\nWenn ich das gestern richtig gemacht hab, habs ich heute richtig abgeschrieben und bekomm hoffentlich ein paar Punkte.<br \/>\n7. x<y , x=y, als boolsche Ausdr\u00c3\u00bccke auffassen und mit \"&#038;\",\"|\",\"(\",\")\" eine Grammatik entwickeln. In <a href=\"http:\/\/de.wikipedia.org\/wiki\/Lex_(Informatik)\">flex und <a href=\"http:\/\/de.wikipedia.org\/wiki\/Yacc\">bison<\/a> umsetzen.<br \/>\nDie Grammatik konnte ich fast aus der Vorlesung wiederverwenden. Doch <a href=\"http:\/\/de.wikipedia.org\/wiki\/Yacc\">bison<\/a> und <a href=\"http:\/\/de.wikipedia.org\/wiki\/Lex_(Informatik)\">flex<\/a> haben mir das Genick hierbei gebrochen.<br \/>\nMorgen 8:30 gehts mit KNT weiter<\/y><\/p>\n<p>So zwischen 90 und 100 von 132 Punkten sollten aber schon drin sein.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Gerade die 90 Minuten hinter mich gebracht. 1. Schreiben Sie ein flex Programm, welches einen String in einem C-Programm findet. Was? ok, lassen wir die aus. 2. Finden sie eine RegExpr f\u00c3\u00bcr alle {a,b}*, die mindestens 4 Buchstaben lang sind &hellip; <a href=\"https:\/\/blog.isnochys.de\/?p=1602\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":0,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-1602","post","type-post","status-publish","format-standard","hentry","category-initializing-devchaos"],"_links":{"self":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts\/1602","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1602"}],"version-history":[{"count":0,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts\/1602\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1602"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1602"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1602"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}