Διαφορά μεταξύ των αναθεωρήσεων του «Αυτόματο»

1 byte προστέθηκε ,  πριν από 4 έτη
μ
καμία σύνοψη επεξεργασίας
μ
{{πηγές|16|06|2012}}
'''Αυτόματο''' ονομάζεται μια μηχανή με βάση τοτην οποίοοποία ελέγχεται αν μια [[λέξη (πληροφορική)|λέξη]] ανήκει σε μια [[τυπική γλώσσα]]. Λειτουργεί σαν μία [[μηχανή Τούρινγκ]] χωρίς έξοδο (εναλλακτικά ως έξοδος μπορεί να θεωρηθεί ένα [[δυαδικός αριθμός|δυαδικό ψηφίο]]). Εισέρχεται ως είσοδος τηη λέξη γράμμα-γράμμα, το αυτόματο μεταβαίνει ανάλογα με την είσοδο σε διάφορες καταστάσεις, με μία μετάβαση ανά γράμμα, και μόλις ολοκληρωθεί η είσοδος αν η τελική κατάσταση είναι ''κατάσταση αποδοχής'' η λέξη εγκρίνεται αλλιώς η λέξη απορρίπτεται. Ο αριθμός των καταστάσεων είναι πεπερασμένος για κάθε αυτόματο. Τα αυτόματα απεικονίζονται γραφικά με [[λογικό διάγραμμα|λογικά διαγράμματα]].
 
{{πληροφορική-επέκταση}}
56

επεξεργασίες