Αρχείο:Deterministicfiniteautomaton.svg

Τα περιεχόμενα της σελίδας δεν υποστηρίζονται σε άλλες γλώσσες.
Αυτό το αρχείο προέρχεται από το Wikimedia Commons
Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Εικόνα σε υψηλότερη ανάλυση ‎(Αρχείο SVG, ονομαστικό μέγεθος 310 × 300 εικονοστοιχεία, μέγεθος αρχείου: 14 KB)

Σύνοψη

Περιγραφή
English: DFA example. It accepts the same language as the regular expression a*b(b|a(a|b))*, see Kleene's algorithm.
Ελληνικά: Παράδειγμα ντετερμινιστικού πεπερασμένου αυτόματου
Ημερομηνία
Πηγή Own work, created with Inkscape
Δημιουργός 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.

Αδειοδότηση

Εγώ, ο κάτοχος των πνευματικών δικαιωμάτων αυτού του έργου, το δημοσιεύω δια του παρόντος υπό τις εξής άδειες χρήσης:
w:el:Creative Commons
αναφορά προέλευσης παρόμοια διανομή
Το αρχείο διανέμεται υπό την άδεια Creative Commons Αναφορά προέλευσης-Παρόμοια διανομή 3.0 Μη εισαγόμενη
Είστε ελεύθερος:
  • να μοιραστείτε – να αντιγράψετε, διανέμετε και να μεταδώσετε το έργο
  • να διασκευάσετε – να τροποποιήσετε το έργο
Υπό τις ακόλουθες προϋποθέσεις:
  • αναφορά προέλευσης – Θα πρέπει να κάνετε κατάλληλη αναφορά, να παρέχετε σύνδεσμο για την άδεια και να επισημάνετε εάν έγιναν αλλαγές. Μπορείτε να το κάνετε με οποιοδήποτε αιτιολογήσιμο λόγο, χωρίς όμως να εννοείται με οποιονδήποτε τρόπο ότι εγκρίνουν εσάς ή τη χρήση του έργου από εσάς.
  • παρόμοια διανομή – Εάν αλλάξετε, τροποποιήσετε ή δημιουργήσετε πάνω στο έργο αυτό, μπορείτε να διανείμετε αυτό που θα προκύψει μόνο υπό τους όρους της ίδιας ή συμβατής άδειας με το πρωτότυπο.
GNU head Παραχωρείται η άδεια προς αντιγραφή, διανομή και/ή τροποποίηση αυτού του εγγράφου υπό τους όρους της Άδειας Ελεύθερης Τεκμηρίωσης GNU, Έκδοση 1.2 ή οποιασδήποτε νεότερης έκδοσης δημοσιευμένης από το Ίδρυμα Ελεύθερου Λογισμικού· χωρίς Απαράλαχτους Τομείς, χωρίς Κείμενα Εξωφύλλου, και χωρίς Κείμενα Οπισθοφύλλου. Αντίγραφο της άδειας περιλαμβάνεται στην σελίδα με τίτλο GNU Free Documentation License.
Μπορείτε να επιλέξετε την άδεια της προτίμησής σας.

Λεζάντες

Δεν ορίστηκε λεζάντα

Items portrayed in this file

απεικονίζει

Ιστορικό αρχείου

Κλικάρετε σε μια ημερομηνία/ώρα για να δείτε το αρχείο όπως εμφανιζόταν εκείνη τη στιγμή.

Ώρα/Ημερομ.ΜικρογραφίαΔιαστάσειςΧρήστηςΣχόλια
τελευταία19:54, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:54, 18 Απριλίου 2009310 × 300 (14 KB)VevekArrow corected.
19:45, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:45, 18 Απριλίου 2009310 × 300 (13 KB)VevekReverted to version as of 19:38, 18 April 2009
19:44, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:44, 18 Απριλίου 2009310 × 300 (14 KB)VevekAn arrow added, stating the start state.
19:38, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:38, 18 Απριλίου 2009310 × 300 (13 KB)VevekEven larger image. This is the wanted size.
19:33, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:33, 18 Απριλίου 2009140 × 130 (13 KB)VevekLarger image
19:22, 18 Απριλίου 2009Μικρογραφία για την έκδοση της 19:22, 18 Απριλίου 200964 × 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

Τα παρακάτω λήμματα συνδέουν σε αυτό το αρχείο:

Καθολική χρήση αρχείου

Τα ακόλουθα άλλα wiki χρησιμοποιούν αυτό το αρχείο:

Ανακτήθηκε από "https://el.wikipedia.org/wiki/Αρχείο:Deterministicfiniteautomaton.svg"