Επεξεργασία Φυσικής Γλώσσας

[Pexle Chris]

Θέματα Ιουνιου 2017

1.Τι γνωρίζετε για τις γραμματικές της ιεραρχίας Chomsky; Ορισμοί και συνήθεις χρήσεις τους.

2.Τι γνωρίζετε για τις Μητροειδείς γραμματικές ( ορισμός – χαρακτηριστικά τους) και ποια η σχέση τους με τις Γραμματικές της ιεραρχίας Chomsky;

3.Να περιγραφεί ο γεννήτορας της πρότασης των συντακτικών κατηγοριών της Νεοελληνικής με την μέθοδο των μητροειδών γραμματικών – χαρακτηριστικών εκθετών, δοθείσας της αλυσίδας των χ.ε ‘’κ=2, i=1, j= -, j=1, k=1, ρ1=1, ρ2=0, λ= -, i= -, j= -, j= -, λ= – ‘’

4. Να διατυπωθεί η κατάλληλη γραμματική της ιεραρχίας Chomsky που παράγει τα πολυώνυμα με ακέραιους συντελεστές οποιουδήποτε βαθμού και να αποφανθείτε για τον τύπο της.

5.Εφαρμόστε τον από πάνω προς τα κάτω οπισθοδρομούντα αλγόριθμο καταγράφοντας βήμα προς βήμα τη διαδικασία για την αλυσίδα (b+b) που προκύπτει από γραμματική με κανόνες:
1. S –> A
2. A –> T
3. A –> A+T
4. T –> b
5.T –> (A)
Πριν ξεκινήσετε τη διαδικασία της απάντησης να ορίσετε τη γραμματική.

[Author]

Posts