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

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

Διαφορά μεταξύ τακτική γραμματική και Context-Free Γραμματική

Γραμματική σημαίνει κάτι πολύ διαφορετικό από γλωσσολόγους και προγραμματιστές υπολογιστών από ό, τι για τους περισσότερους ανθρώπους . Ενώ οι περισσότεροι από εμάς πιστεύουμε ότι γραμματική ως σύνολο κανόνων εθιμοτυπία για κοινωνικά αποδεκτή χρήση της γλώσσας , οι γλωσσολόγοι και οι προγραμματιστές σκέφτονται της γραμματικής ως κάτι πολύ πιο ισχυρό : Το σύνολο των κανόνων που μπορεί να δημιουργήσει οποιαδήποτε και όλες τις πιθανές εκφράσεις σε μια δεδομένη πραγματική ή τεχνητή γλώσσα ή θραύσμα μιας γλώσσας. Η τακτική και γραμματικές χωρίς συμφραζόμενα είναι οι δύο λογικά δυνατούς τύπους της γραμματικής και διαφέρουν μεταξύ τους ως προς το είδος των κανόνων που επιτρέπουν και τους τύπους των εκφράσεων που μπορούν να παράγουν . Origins
Η

Ο γλωσσολόγος Νόαμ Τσόμσκι ανέπτυξε τις έννοιες της συμφραζόμενα και τακτική γραμματικές το 1959 το έργο του «Περί Ορισμένες Τυπική Ιδιότητες Γραμματικές ». Πρότεινε την ύπαρξη αρκετών βασικών τύπων γραμματικής , οι οποίες διαφέρουν μεταξύ τους όσον αφορά την πολυπλοκότητα των γλωσσικών εκφράσεων που μπορούν να παράγουν . Τακτικές γραμματικές είναι απλούστερη και λιγότερο παραγωγικοί από γραμματικές χωρίς συμφραζόμενα .
Εικόνων διαφορά μεταξύ Κανόνες
Η

τακτική και γραμματικές χωρίς συμφραζόμενα διαφέρουν ως προς το είδος των κανόνων που επιτρέπουν . Οι κανόνες γραμματικές χωρίς συμφραζόμενα επιτρέπουν πιθανές προτάσεις ως συνδυασμοί των μη συνδεδεμένων μεμονωμένων λέξεων ( Chomsky που αποκαλεί « τερματικά ») και ομάδες λέξεων ( φράσεων , ή ό, τι Τσόμσκι αποκαλεί « μη - τερματικά " ) . Γραμματικές χωρίς συμφραζόμενα επιτρέπουν μεμονωμένες λέξεις και φράσεις σε οποιαδήποτε σειρά και να επιτρέψει ποινές με οποιοδήποτε αριθμό των μεμονωμένων λέξεων και φράσεων . Τακτικές γραμματικές , από την άλλη πλευρά , επιτρέπει μόνο μεμονωμένες λέξεις μαζί με μια ενιαία φράση ανά πρόταση. Επιπλέον , φράσεις σε τακτική γραμματικές πρέπει να εμφανίζονται στην ίδια θέση σε κάθε πρόταση ή φράση , που παράγεται από τη γραμματική .

Η Δομές
Η

Επειδή γραμματικές χωρίς συμφραζόμενα επιτρέπει ένα ευρύτερο φάσμα των κανόνων από τα κανονικά γραμματικές , μπορούν να δημιουργήσουν ένα ευρύτερο φάσμα των δομών από τα κανονικά γραμματικές . Για παράδειγμα , μπορούν να περιλαμβάνουν διάφορες πιθανές δομές των φράσεων , όπως « ένα κορίτσι από την πόλη με τα προβλήματα τα χρήματα » ( εδώ , οι κατασκευές αυτές θα ποικίλλουν ανάλογα με το αν " με τα προβλήματα τα χρήματα " περιγράφει την πόλη ή το κορίτσι ) . Η τακτική γραμματικές δεν μπορούν να κάνουν this.Rather , μπορούν να παράγουν μόνο απλές εκφράσεις που αποτελούνται από χορδές του ενιαίου , δομικά ανεξάρτητες λέξεις και, ενδεχομένως, σε ένα ενιαίο μεγαλύτερο φράση ( όπως " πολύ , πολύ έξυπνοι άνθρωποι » ) .
Εικόνων χρησιμοποιεί
Η

Context- free γραμματικές χρησιμοποιούνται στην επεξεργασία φυσικής γλώσσας για να δημιουργήσει και να αναλύσει τα δεδομένα της γλώσσας, διότι μπορεί να συλλάβει πολλά από τα χαρακτηριστικά γνωρίσματα της ανθρώπινης γλώσσας , όπως το δυναμικό τους για απείρως αναδρομικές δομές . Τακτικές γραμματικές , οι οποίες παράγουν μόνο ένα υποσύνολο από τις εκφράσεις της γραμματικές χωρίς συμφραζόμενα , χρησιμοποιούνται επίσης για την επεξεργασία φυσικής γλώσσας . Ωστόσο , μπορούν μόνο να αναπαράγουν ή να επεξεργάζονται σύντομες και γραμματικά απλές γλωσσικές εκφράσεις , όπως σύντομες εκφράσεις που συναντάμε συνήθως σε άτυπο διάλογο .
Η
εικόνων

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

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