Theoretische Informatik - Endliche Automaten
ฝัง
- เผยแพร่เมื่อ 13 ต.ค. 2024
- Playlist: • Graphen, Grammatiken u...
In diesem Tutorial zeige ich euch die Theorie hinter endlichen Automaten, da sie, wenn man sie zeichnet doch deutlich klarer werden, als wenn man sie programmiert ;)
Meine Website mit allen anderen Kanälen und Newsletter *:
the-morpheus.de/
Discord:
the-morpheus.d...
Unterstützt mich - Danke!:
www.patreon.co...
www.paypal.me/...
du rettest mir grad echt meine Informatik Klausur :D Danke dafür
Das freut mich sehr :)
meintest du nicht, dass das (0|1) + bedeutet, dass zuerst eine 0 oder eine 1 kommen muss und danach beliebige oft 0 oder 1 (also Kombinationen daraus?) ... der Automat gibt ja nur die Möglichkeit 0 dann unentlich viele Nullen und dann eine 1 und dann unendliche Kombinationen (das versteh ich) ODER wenn am Anfang eine 1 kommt: 10 dann unendlich viele Nullen, dann 1 und dann undliche Kombis ODER 11 und unendliche Kombis?! Gibt es bei dem Weg wo Anfang eine 1 steht nicht die möglichkeit, dass vor dieser 1 die da sein muss noch unendlich viele 1en stehen?
Verstehst du was ich meine? LG Kathrin
kathi_loves_food also ich konnte dir soweit folgen:
(0|1)+ bedeutet eine beliebig lange Kombination an 0en und 1en, aber mindestens Länge 1, also nicht das Leere Wort.
Also sind auch unendlich viele einsen hintereinander möglich ;)
Mit dem Programm Charon lassen sich Automaten und Zustandsdiagramme einfach darstellen:
www.inf-schule.de/infschule/softwarewerkzeuge/charon
sieht ganz nett aus, danke
Zustand 2 ist gar nicht nötig für diesen simplen Automaten