Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει Deterministic Finite Automaton (DFA);
- Η Techopedia εξηγεί το Deterministic Finite Automaton (DFA)
Ορισμός - Τι σημαίνει Deterministic Finite Automaton (DFA);
Ένα ντετερμινιστικό πεπερασμένο αυτόματο είναι ένας τύπος ντετερμινιστικού αλγορίθμου που βασίζεται σε μια κατάσταση που αλλάζει με εισόδους. Αυτές είναι επίσης γνωστές ως μηχανισμοί προσδιοριστικής πεπερασμένης κατάστασης ή με καθοριστικούς πεπερασμένους δέκτες.
Διαφέρουν από τα πιθανοτικά και μη ντετερμινιστικά μοντέλα στο ότι μία είσοδος (Χ) έχει ως αποτέλεσμα μια γνωστή έξοδο (Υ).
Η Techopedia εξηγεί το Deterministic Finite Automaton (DFA)
Τα DFAs είναι χρήσιμα σε πολλούς διαφορετικούς τύπους εφαρμογών. Για παράδειγμα, ήταν χρήσιμα στον προγραμματισμό των βιντεοπαιχνιδιών, για παράδειγμα, δημιουργώντας τις αλγοριθμικές κινήσεις χαρακτήρων στο κλασικό παιχνίδι Pac-Man.
Μια άλλη κοινή χρήση ενός DFA είναι σε μηχανές αυτόματης πώλησης όπου μια σειρά κρατών αντιδρά στις μεταβατικές λειτουργίες στην ανάλυση των μονάδων χρημάτων που εισάγονται στη μηχανή για να καθορίσει πότε έχει τηρηθεί μια τιμή αγοράς.
Αν και τα ντετερμινιστικά μοντέλα αποτελούν το παραδοσιακό στήριγμα στον προγραμματισμό, τα νέα πιθανοτικά και μη-ντετερμινιστικά μοντέλα αναδύονται αργά. Η διαφορά είναι ότι τα μη-ντετερμινιστικά μοντέλα μπορούν να επιλέξουν μεταξύ των διαφόρων αποτελεσμάτων ανάλογα με τις εισροές και είναι σε θέση να μάθουν ή να εξελίσσονται ανεξάρτητα από τις ρητές οδηγίες προγραμματισμού.
