Κανονικές γραμματικές (Μερικές φορές χρησιμοποιείται ένας ευρύτερος ορισμός: ένα μπορεί να επιτρέψει μεγαλύτερες συμβολοσειρές τερματικών ή μεμονωμένα μη τερματικά χωρίς τίποτα άλλο, καθιστώντας τις γλώσσες πιο εύκολο να υποδηλωθούν ενώ εξακολουθεί να ορίζει την ίδια τάξη των γλωσσών.)
Γιατί είναι σημαντική η επίσημη γραμματική;
Οι τυπικές γραμματικές χρησιμοποιούνται ευρέως στα συστήματα αναγνώρισης ομιλίας, μετάφρασης γλώσσας και κατανόησης γλώσσας. Γραμματικές αρκετά πλούσιες ώστε να χωρούν τη φυσική γλώσσα δημιουργούν πολλαπλές ερμηνείες τυπικών προτάσεων. Αυτές οι ασάφειες αποτελούν θεμελιώδη πρόκληση για την πρακτική εφαρμογή.
Γιατί είναι σημαντική η ιεραρχία του Τσόμσκι;
Στην ιεραρχία του Τσόμσκι, οι απλούστερες γραμματικές είναι κανονικές και μπορούν να προσαρμοστούν από αυτόματα πεπερασμένης κατάστασης. … Η ιεραρχία του Τσόμσκι είναι σημαντική στη γνωστική επιστήμη επειδή η πολυπλοκότητα μιας γραμματικής στην ιεραρχία μπορεί να χρησιμοποιηθεί για την αξιολόγηση (σε υπολογιστικό επίπεδο) θεωρητικών προτάσεων εντός της γνωστικής επιστήμης.
Ποια είναι η κατανόηση σας για τις επίσημες γλώσσες;
Στη λογική, τα μαθηματικά, την επιστήμη των υπολογιστών και τη γλωσσολογία, μια επίσημη γλώσσα αποτελείται από λέξεις των οποίων τα γράμματα προέρχονται από ένα αλφάβητο και είναι καλοσχηματισμένα σύμφωνα με ένα συγκεκριμένο σύνολο κανόνων. Το αλφάβητο μιας επίσημης γλώσσας αποτελείται από σύμβολα, γράμματα ή μάρκες που συνενώνονται σε συμβολοσειρές της γλώσσας.
Τι είναι τοιεραρχία των γλωσσών;
Για αρχή, οι επίσημες γλώσσες οργανώνονται σε μια ένθετη ιεραρχία αυξανόμενης πολυπλοκότητας. Στην κλασική της διατύπωση [3], αυτή η λεγόμενη ιεραρχία του Τσόμσκι έχει τέσσερα επίπεδα αυξανόμενης πολυπλοκότητας: κανονικές, χωρίς πλαίσιο, ευαίσθητες στο πλαίσιο και υπολογιστικά απαριθμήσιμες γλώσσες.
