Προγραμματισμός

Γνώση Υπολογιστών >> Προγραμματισμός >  >> Γλώσσες Προγραμματισμού Υπολογιστών

Είναι όλες οι πεπερασμένες γλώσσες τακτικές, σύμφωνα με τη θεωρία των επίσημων γλωσσών;

Ναι, όλες οι πεπερασμένες γλώσσες είναι τακτικές. Μια πεπερασμένη γλώσσα είναι μια γλώσσα που περιέχει έναν πεπερασμένο αριθμό χορδών. Μια κανονική γλώσσα μπορεί να περιγραφεί από μια κανονική έκφραση, ένα πεπερασμένο αυτόματο ή μια κανονική γραμματική. Είναι πάντα δυνατό να κατασκευαστεί ένα πεπερασμένο αυτόματο αυτόματο που δέχεται μόνο τις χορδές σε μια πεπερασμένη γλώσσα - απλά δημιουργήστε μια κατάσταση για κάθε συμβολοσειρά και αποδοχή των καταστάσεων για αυτές τις χορδές στη γλώσσα. Επομένως, οποιαδήποτε πεπερασμένη γλώσσα είναι, εξ ορισμού, τακτική.

Συναφής σύστασή

Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα