You have to read What is your best programmer joke?, What was the strangest coding standard rule that you were forced to follow? and What is the best comment in source code you have ever encountered? Programming is like sex: One mistake and you have to support it for the rest of your life. What’s [...]
Die erste Hälfte des Semesters ist nun vorbei und es wird Zeit zu wiederholen, was man wissen sollte. Eventuell ist diese Liste für ein paar Kommilitonen von nutzen. Wenn man gerade eines der Module macht, sollte man alles wissen, was in den Links steht. Naja, vielleicht nicht alles, aber man sollte auf jeden Fall die [...]
Reguläre Sprachen können von endlichen Automaten erkannt werden. Das bedeutet, dass eine endliche Anzahl an Zuständen ausreicht, um ein Wort der Sprache zu akzeptieren. Wenn also eine Sprache beschrieben wird, müsste gezählt werden, wie oft a vorkommt. a kann aber beliebig oft vorkommen. Das ist ein Indiz dafür, dass es sich nicht um eine reguläre [...]
Der nicht-deterministische endliche Automat zu dem regulärem Ausdruck ist folgender: Will man daraus nun den endlichen Automaten konstruieren, läuft das im Prinzip über eine Potenzmengenkonstruktion. Zuerst defnieren wir: Dann erstellen wir folgende Tabelle: {S} a b Dann überprüft man, welche Zustände erreicht werden können, wenn man vom jedem Zustand in der Startmenge (hier [...]
Finite-state machines are necessary to show that some problems are computable (or not). As I am currently learning something about them, I would like to be able to plot those finite automatons automatically. I will use graphviz. Nondeterministic finite-state machine This image is created from a gv-file. I saved it as fsm.gv: To create a [...]
I’ve just stumbled upon this joke on wilk4.com. This is the reason why I didn’t use OOP in any of my (small) projects and why I don’t understand those people who want every piece of code in OOP-style: Once upon a time, in a kingdom not far from here, a king summoned two of his [...]
