Hallo Informatiker/innen,
vielleicht könnt ihr mir bei folgender aufgabe helfen…
ALso sei jetzt für r Element N die Sprache L_r wie folgt definiert:
L_r := {w Element{0,…,9}*|w ist Dezimaldarstellung einer durch r teilbaren Zahl}
(falls w = Epsilon, so sei die durch w dargestellte Zahl die 0, die durch r teilbar ist. Führende Nullen sind für die Dezimaldarstellung zulässig).
die frage ist jetzt, wie bestimmt man die minimale Anzahl von Zuständen eines DFAs für L_9 und dann für L_5.
N= natürliche Zahlen.
danke…
