Recent Posts

Eine Sprache ist nicht regulär - Beweis mit dem Pumping-Lemma

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 $L = {a^i b^{2i} | i \in \mathbb{N}}$ beschrieben wird, müsste gezählt werden, wie oft a vorkommt. a kann aber beliebig … Read More »

Wie führe ich einen sauberen Beweis?

In der Mathematik spielen Beweise eine zentrale Rolle. Es gibt verschiedene Beweisarten, aber im Folgenden möchte ich nur einen direkten Beweis führen. Dieses Beispiel wurde in der Übung zu Analysis I von Herrn Bolleyer behandelt. Gliederung Beweise kann man in drei Teile gliedern: Voraussetzungen: Hier werden spezielle Objekte, die im … Read More »