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 LBin
besteht aus sämtlichen Wörtern über Σ = {0, 1}, die eine Binärzahl darstellen:
LBin = {0, 1, 10, 11, 100, 101, 110, 111, 1000, ...}