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

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

Είναι αλήθεια ότι μια γλώσσα χωρίς περιβάλλοντα είναι υποσύνολο κανονικής γλώσσας;

Όχι, αυτό είναι ψευδές. Οι γλώσσες χωρίς περιβάλλοντα είναι ένα * superset * των κανονικών γλωσσών. Κάθε κανονική γλώσσα είναι μια γλώσσα χωρίς περιβάλλοντα, αλλά όχι κάθε γλώσσα χωρίς περιβάλλοντα είναι τακτική. Οι γλώσσες χωρίς περιβάλλοντα περιλαμβάνουν μια ευρύτερη τάξη γλωσσών.

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

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