Απορία-θεωρία Υπολογισμού
Συντονιστές: kostas213, markelos, Tulis
Απορία-θεωρία Υπολογισμού
Καλησπερα!
Δυσκολευομαι να λυσω την παρακατω ασκηση:
Εστω οτι εχουμε στη διαθεση μας δυο ειδη παρενθεσεων:() και [](καμπυλες και ορθογωνικες).Με βαση το αλφαβητο Σ=|(,),[,]| οριζουμε την γλωσσα L των ισορροπημενων παρενθεσεων(2 ειδων),ως εξης:
L=|λ ε Σ*,και καθε αριστερη παρενθεση "κλεινει" με μια αντιστοιχη δεξια του ιδιου ειδους|.
(π.χ. Η λεξη ([ ( ) ] [ ] ) εχει ισορροπημενες παρενθεσεις 2 ειδων,ενω η λεξη ( [ ) ] οχι.
α)Δωστε μια ασυμφραστικη γραμματικη Γ που παραγει την γλωσσα L,και εξηγειστε το γιατι.
β)Δωστε το συντακτικο δεντρο κατα την Γ της λεξης λ=( [ ] ( ) ) [ ].
Μηπως μπορειτε να με βοηθησετε?
Δυσκολευομαι να λυσω την παρακατω ασκηση:
Εστω οτι εχουμε στη διαθεση μας δυο ειδη παρενθεσεων:() και [](καμπυλες και ορθογωνικες).Με βαση το αλφαβητο Σ=|(,),[,]| οριζουμε την γλωσσα L των ισορροπημενων παρενθεσεων(2 ειδων),ως εξης:
L=|λ ε Σ*,και καθε αριστερη παρενθεση "κλεινει" με μια αντιστοιχη δεξια του ιδιου ειδους|.
(π.χ. Η λεξη ([ ( ) ] [ ] ) εχει ισορροπημενες παρενθεσεις 2 ειδων,ενω η λεξη ( [ ) ] οχι.
α)Δωστε μια ασυμφραστικη γραμματικη Γ που παραγει την γλωσσα L,και εξηγειστε το γιατι.
β)Δωστε το συντακτικο δεντρο κατα την Γ της λεξης λ=( [ ] ( ) ) [ ].
Μηπως μπορειτε να με βοηθησετε?
- pao132003
- Δημοσιεύσεις: 1905
- Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
- Real Name: Γιάννης
- Gender: Male
- Τοποθεσία: Αθήνα(ως επί το πλείστον)
- Επικοινωνία:
Re: Απορια-θεωρια Υπολογισμου
Να σε ρωτήσω πρώτα, γιατί το έβαλες στο forum των μεταπτυχιακών;
Δες εδώ κάτι που μπορεί να βοηθήσει http://en.wikipedia.org/wiki/Context-fr ... e_brackets
Δες εδώ κάτι που μπορεί να βοηθήσει http://en.wikipedia.org/wiki/Context-fr ... e_brackets
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Re: Απορια-θεωρια Υπολογισμου
Γενικα,πως βρισκω μια ασυμφραστικη γραμματικη Γ που παραγει μια γλωσσα L??
- pao132003
- Δημοσιεύσεις: 1905
- Εγγραφή: Παρ Νοέμ 03, 2006 10:06 am
- Real Name: Γιάννης
- Gender: Male
- Τοποθεσία: Αθήνα(ως επί το πλείστον)
- Επικοινωνία:
Re: Απορια-θεωρια Υπολογισμου
Με εξάσκηση, δεν υπάρχει κάποια συγκεκριμένη μεθοδολογία.
Διάβασε παραδείγματα και κατανόησέ τα
Διάβασε παραδείγματα και κατανόησέ τα
No battle is ever won he said. They are not even fought. The field only reveals to man his own folly and despair, and victory is an illusion of philosophers and fools.
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
-William Faulkner, novelist (1897-1962)
H πιο επαναστατική πράξη σήμερα (2013) είναι να κρατήσεις ένα σχολείο ανοικτό.
-Άγνωστου
Re: Απορία-θεωρία Υπολογισμού
Μηπως ξερεις που μπορω να βρω λυμενες ασκησεις για εξασκηση???
- constant
- Portal Administrator
- Δημοσιεύσεις: 1684
- Εγγραφή: Τετ Δεκ 01, 2010 2:16 pm
- Real Name: Konstantinos
- Gender: Male
- Facebook ID: 0
Re: Απορία-θεωρία Υπολογισμού
Υπάρχουν αρκετές στα μαθήματα του Ζάχου (5ο κ 6ο εξάμηνο) και ίσως κάποια κ στις δομές δεδομένων του Συμβώνη. Στα αντίστοιχα βιβλία σίγουρα θα βρεις..
Re: Απορία-θεωρία Υπολογισμού
Μηπως υπαρχουν και online λυμενα παραδειγματα?
-
- Δημοσιεύσεις: 128
- Εγγραφή: Τρί Αύγ 16, 2011 1:38 pm
- Real Name: οργισμένο νιάτο
- Gender: Female
- Facebook ID: 0
Re: Απορία-θεωρία Υπολογισμού
Ευχαριστω !