Einstieg - Experimente mit JFlap

JFlap als Werkzeug

Zusammenhänge zwischen Sprachen und Automaten lassen sich sehr gut mit dem Werkzeug JFlap erkunden. Ziel dieses Abschnittes ist es, solche Zusammenhänge durch Experimente herauszufinden. In den weiteren Abschnitten werden die Zusammenhänge dann aufgegriffen und präzisiert.

Als Untersuchungsgegenstand wird in diesem Abschnitt die Sprache der Binärzahlen gewählt. Diese Sprache eignet sich für Untersuchungen, da sie recht einfach ist.

Die Sprache der Binärzahlen

Binärzahlen sind Zahlen, die im Dualsystem / Zweiersystem dargestellt sind und daher nur die Symbole 0 und 1 zur Zahldarstellung benutzen. Die folgende Zahlenreihe beschreibt, wie man im Dualsystem / Zweiersystem zählt:

0
1
10
11
100
101
110
111
1000
...

Binärzahlen sind Wörter über dem Alphabet Σ = {0, 1}. Die Sprache der Binärzahlen L_Bin besteht aus sämtlichen Wörtern über Σ = {0, 1}, die eine Binärzahl darstellen:

LBin = {0, 1, 10, 11, 100, 101, 110, 111, 1000, ...}