Μηχανή Τούρινγκ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μΧωρίς σύνοψη επεξεργασίας |
ορθογραφία |
||
Γραμμή 27:
*Μετακινεί την κεφαλή (η οποία περιγράφεται απο d<sub>k</sub> και μπορεί να έχει τιμές : 'L' για ένα βήμα αριστερά ''ή'' 'R' για ένα βήμα δεξιά ''ή'' 'N' για να μείνει στο ίδιο μέρος), ''και έπειτα''
*Θεωρεί την ίδια ή μια ''καινούργια κατάσταση'' όπως ορίζεται ( πηγαίνει στην κατάσταση q<sub>i1</sub>).
Στο τετραπλό μοντέλο , η απαλοιφή ή η καταγραφή ενός συμβόλου (a<sub>j1</sub>) και η μετακίνηση της κεφαλής αριστερά ή δεξιά (d<sub>k</sub>) καθορίζονται ως ξεχωριστές εντολές. Συγκεκριμένα , ο πίνακας λέει στη μηχανή (ia) να διαγράψει ή να καταγράψει ένα σύμβολο ''ή'' (ib) να κινήσει την κεφαλή αριστερά ή δεξιά , ''και έπειτα'' (ii) να θεωρήσει την ίδια ή καινούργια κατάσταση όπως ορίζεται , άλλα όχι και τις 2 ενέργειες ia) , ib), στην ίδια εντολή. Σε μερικά μοντέλα , αν δεν υπάρχει καταγραφή στον πίνακα για τον
| |||