Options

Endlicher Automat

Index

Tröten statt tweeten: Kommt auf unsere Mastodon-Instanz linguisten.info.

Endlicher Automat
Endlicher Automat

WilhelmLangolf > 12.12.2018, 14:35:11

Hallo zusammen.
Ich studiere Computerlinguistik und habe eine Frage(Es geht um endliche Automaten). In einer Übungsaufgabe sollten wir zu dem Wort "Urururururur...opa" einen endlichen Automat erstellen. Ich habe nun einen Automaten erstellt, weiß aber nicht, ob das so richtig ist. Kann jemand helfen?[Bild: https://www.linguisten.de/uploads/201812...cfcfb8.png]
RE: Endlicher Automat

thf > 12.12.2018, 18:29:54

Mal eine laienhafte Gegenfrage: Weshalb bildet 3 einen Zyklus mit sich selbst statt mit 1?
RE: Endlicher Automat

WilhelmLangolf > 12.12.2018, 20:44:51

Naja, weil u bei zustand 3 eine schleife darstellt und wenn man bei 1 anfängt, so kann man z.B. mit dem Kleinbuchtaben u anfangen. Die Schleife ist dafür da, dass man z.B. unenlich viele u's bilden kann. So habe ich es zumindest verstanden.
RE: Endlicher Automat

janwo > 12.12.2018, 20:52:17

Das, was da an der Schleife steht, ist also ein <u> und kein <n>? Ich dachte, das stünde für n Wiederholungen.
Rein intuitiv würde ich auch denken, es wiederholt Schritt 3, aber nicht Schritte 1-2.
RE: Endlicher Automat

WilhelmLangolf > 13.12.2018, 09:58:51

(12.12.2018, 20:52:17)janwo schrieb: Das, was da an der Schleife steht, ist also ein <u> und kein <n>? Ich dachte, das stünde für n Wiederholungen.
Rein intuitiv würde ich auch denken, es wiederholt Schritt 3, aber nicht Schritte 1-2.
[Bild: https://www.linguisten.de/uploads/201812...92f2ab.png]

Ich glaub ich hab gelöst. Nach Zustand 2 müsste dann o kommen.

PS.: Ist es möglich diese Frage in das Computerlinguistikforum zu verschieben? Ich bin mir sicher, dass es dort jemanden gibt, der mir meine Frage beantworten kann.
RE: Endlicher Automat

janwo > 13.12.2018, 11:23:46

Und wie brichst Du aus der Iterationschleife aus, ohne Zähler oder ohne Endbedingung?
RE: Endlicher Automat

WilhelmLangolf > 13.12.2018, 11:51:20

(13.12.2018, 11:23:46)janwo schrieb: Und wie brichst Du aus der Iterationschleife aus, ohne Zähler oder ohne Endbedingung?

Naja beim einem "Lachautomaten"(haha!), gibt es ja an sich keinen Zähler. [Bild: https://www.linguisten.de/uploads/201812...3efae0.png]An diesem habe ich mich orientiert.
RE: Endlicher Automat

WilhelmLangolf > 13.12.2018, 11:59:55

Der Lachautomat kann ja auch dien Zeichenkette hahaha! akzeptieren. Und so müsste es, meiner Meinung nach, auch beim anderen endlichen Automat gehen.

PS.[Bild: https://www.linguisten.de/uploads/201812...d935d0.png]Dieser Automat könnte also als Zeichenkette Ururopa,Urururopa,Ururururopa, Ururururur...opa akzeptieren.
RE: Endlicher Automat

WilhelmLangolf > 13.12.2018, 12:45:35

Ich hatte noch überlegt, ob auch dieser Automat gehen würde:[Bild: https://www.linguisten.de/uploads/201812...b2eaae.png]

Mehr fällt mir wirklich nicht dazu ein.
Ein Thema zurück Ein Thema vor

Endlicher Automat

Index

Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat

RE: Endlicher Automat