Δουλεύουμε για να επαναφέρουμε την εφαρμογή Unionpedia στο Google Play Store
ΕξερχόμενοςΕισερχόμενος
🌟Απλοποιήσαμε τον σχεδιασμό μας για καλύτερη πλοήγηση!
Instagram Facebook X LinkedIn

Ντετερμινιστικό πεπερασμένο αυτόματο

Δείκτης Ντετερμινιστικό πεπερασμένο αυτόματο

Το ντετερμινιστικό πεπερασμένο αυτόματο (deterministic finite state automaton ή DFA) είναι ένα υπολογιστικό μοντέλο, ένας εξιδανικευμένος νοητός υπολογιστής αποτελούμενος από έναν πεπερασμένο αριθμό καταστάσεων και μια συνάρτηση μετάβασης, μέσω της οποίας καθορίζονται οι μεταβάσεις από κατάσταση σε κατάσταση, ανάλογα με την είσοδο πουδέχεται το αυτόματο.