{"id":35,"date":"2004-02-16T22:45:39","date_gmt":"2004-02-16T20:45:39","guid":{"rendered":"http:\/\/blogs.bl0rg.net\/netzstaub\/?p=35"},"modified":"2004-02-16T22:45:39","modified_gmt":"2004-02-16T20:45:39","slug":"schne-automaten","status":"publish","type":"post","link":"https:\/\/blogs.bl0rg.net\/netzstaub\/2004\/02\/16\/schne-automaten\/","title":{"rendered":"Sch&#246;ne Automaten"},"content":{"rendered":"<p>Der Geist lernt gerade auf Info3, und hat vorhin neben mir in seinem Skript gelesen. Zwischendurch hat er dann immer Fragen zu dem Stoff gestellt. &#8220;Kann ein endlicher Automat eine unendliche regul&#228;re Sprache erkennen?&#8221; &#8230; &#8220;Ist eine endliche Sprache immer regul&#228;r?&#8221;. Bei den Fragen kam mir wieder zu Gem&#252;te, warum ich eigentlich theoretische Informatik so gern hab&#8230; Wieso ich von Zeit zu Zeit einfach nur so ein Buch &#252;ber Komplexit&#228;t aufklappe, und es dann nach 5 Minuten wieder hinlege, weil man die Materie nur ganz langsam geniessen kann. Man muss sich ja auch erst die Unendlichkeit des Bandes in einer Turingmaschine vorstellen&#8230; Und &#252;berhaupt ist das Konzept einer Maschine, die nur vor und zur&#252;ckspulen kann, so minimal und einfach ist, dass es schon per Definition &#228;sthetisch ist. Theoretische Konzepte k&#246;nnen eigentlich nur kunstvoll sein, eigentlich auch im grafischen Sinne.<\/p>\n<div align=\"center\">\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/blogs.bl0rg.net\/netzstaub\/images\/cs_automaton.gif\" height=\"146\" width=\"210\" alt=\"Automaton\" \/><\/div>\n<p>Dieser Minimalismus fasziniert mich immer wieder aufs Neue. Genauer gesagt, dass man vom Konzept her alles &#252;berschauen kann. Und dass theoretische Konzepte immer eine heile Welt bilden: eine 1 ist eine 1 und ist wahr und eine 0 ist eine 0 und ist falsch und ist keine 1 und dazwischen gibt es nichts, und eine 1 geht nie kaputt und wird auch nie zur 0. Dieser Gedanke ist immer da, wenn ich ein neues Paper lese, wenn ich ein neues Programm schreibe, wenn ich eine neue Programmiersprache ausprobiere, oder wenn ein neuer Rechner auf dem Basteltisch steht. Nat&#252;rlich klappt das nie so richtig, das mit der &#220;berschaubarkeit, weil wir ja alles nur Menschen sind. Das mit dem nie kaputt gehen klappt auch nie so wirklich, da macht es mal Peng! und da ist der Kontroller am Arsch, oder die Software ist halt nach einer Zeit nur noch M&#252;ll. Das hat mich fr&#252;her tierisch aufgeregt, und mir auch immer panische Angst gemacht. Mittlerweile hat die Liebe f&#252;r theoretische Minimalismen aber zur Liebe f&#252;r unscharfe Sachbest&#228;nde, f&#252;r komplexe Beziehungen, f&#252;r Relationen, die man weder kennt noch nachvollziehen kann gef&#252;hrt. Naja, vielleicht wird man mit der Zeit auch ein bisschen erwachsen \ud83d\ude42<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Der Geist lernt gerade auf Info3, und hat vorhin neben mir in seinem Skript gelesen. Zwischendurch hat er dann immer Fragen zu dem Stoff gestellt. &#8220;Kann ein endlicher Automat eine unendliche regul&#228;re Sprache erkennen?&#8221; &#8230; &#8220;Ist eine endliche Sprache immer &hellip; <a href=\"https:\/\/blogs.bl0rg.net\/netzstaub\/2004\/02\/16\/schne-automaten\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,10],"tags":[],"class_list":["post-35","post","type-post","status-publish","format-standard","hentry","category-denkstaub","category-programmstaub"],"_links":{"self":[{"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/posts\/35","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/comments?post=35"}],"version-history":[{"count":0,"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/posts\/35\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/media?parent=35"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/categories?post=35"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.bl0rg.net\/netzstaub\/wp-json\/wp\/v2\/tags?post=35"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}