Datei:Deterministicfiniteautomaton.svg

Größe der PNG-Vorschau dieser SVG-Datei: 310 × 300 Pixel. Weitere aus SVG automatisch erzeugte PNG-Grafiken in verschiedenen Auflösungen: 248 × 240 Pixel | 496 × 480 Pixel | 794 × 768 Pixel | 1.058 × 1.024 Pixel | 2.116 × 2.048 Pixel

Originaldatei (SVG-Datei, Basisgröße: 310 × 300 Pixel, Dateigröße: 14 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons

Beschreibung

BeschreibungDeterministicfiniteautomaton.svg	English: DFA example. It accepts the same language as the regular expression a^b(b\|a(a\|b))^, see Kleene's algorithm. Ελληνικά: Παράδειγμα ντετερμινιστικού πεπερασμένου αυτόματου
Datum	18. April 2009
Quelle	Own work, created with Inkscape
Urheber	Vevek

Transition monoid

	ε 012	a 021	b 111	ab 222
ε 012	ε 012	a 021	b 111	ab 222
a 021	a 021	ε 012	ab 222	b 111
b 111	b 111	b 111	b 111	b 111
ab 222	ab 222	ab 222	ab 222	ab 222

Numeric entries denote functions mapping a state to a state; e.g. 021 abbreviates the function mapping state 0, 1, and 2 to state 0, 2, and 1, respectively; this is the function for digesting an input "a". The table shows the result of function composition, e.g. 021 ∘ 111 = 222, and 111 ∘ 021 = 111. Grey entries give a shortest input string corresponding to a function.

Lizenz

Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es hiermit unter der folgenden Lizenz:

Diese Datei ist unter der Creative-Commons-Lizenz „Namensnennung – Weitergabe unter gleichen Bedingungen 3.0 nicht portiert“ lizenziert.

Dieses Werk darf von dir

verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
neu zusammengestellt werden – abgewandelt und bearbeitet werden

Zu den folgenden Bedingungen:

Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.

Es ist erlaubt, die Datei unter den Bedingungen der GNU-Lizenz für freie Dokumentation, Version 1.2 oder einer späteren Version, veröffentlicht von der Free Software Foundation, zu kopieren, zu verbreiten und/oder zu modifizieren; es gibt keine unveränderlichen Abschnitte, keinen vorderen und keinen hinteren Umschlagtext.

Der vollständige Text der Lizenz ist im Kapitel GNU-Lizenz für freie Dokumentation verfügbar.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue

Du darfst es unter einer der obigen Lizenzen deiner Wahl verwenden.

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

	Version vom	Maße	Benutzer	Kommentar
aktuell	21:54, 18. Apr. 2009	310 × 300 (14 KB)	Vevek	Arrow corected.
	21:45, 18. Apr. 2009	310 × 300 (13 KB)	Vevek	Reverted to version as of 19:38, 18 April 2009
	21:44, 18. Apr. 2009	310 × 300 (14 KB)	Vevek	An arrow added, stating the start state.
	21:38, 18. Apr. 2009	310 × 300 (13 KB)	Vevek	Even larger image. This is the wanted size.
	21:33, 18. Apr. 2009	140 × 130 (13 KB)	Vevek	Larger image
	21:22, 18. Apr. 2009	64 × 64 (13 KB)	Vevek	{{Information \|Description={{en\|1=DFA example}} {{el\|1=Παράδειγμα ενός ντετερμινιστικού πεπερασμένου αυτόματου}} \|Source=Own work, created with Inkscape \|Author=Vevek \|Date=2009-04-18 \|Perm