ασκηση σε prolog

[XX_maria_XX]

ασκηση

Να ορίσετε μια γραμματικη η οποια παραγει την απλη κανονικη γλωσσα a^n b^2n.(το n και το 2n ειναι εκθετες των a και b αντιστοιχα). στη γλωσσα αυτη υπαρχουν μονο 2 λεξεις , το συμβολο a και το συμβολο b. η γλωσσα αποτελειτε απο ολες τις συμβολοσειρες που αποτελουνται απο a και b και μαλιστα απο ενα συνεχες μπλοκ απο a ακολουθουμενο απο ενα διπλασιου μηκος συνεχες μπλοκ απο b .σημειωνεται οτι η κενη συμβολοσειρα e θεωρειτε πως ανηκει στη γλωσσα.

 

παραδειγμα

aaabbbbbb ανηκει

abb ανηκει

e ανηκει

aaaabbb δεν ανηκει

aaabbc δεν ανηκει

a δεν ανηκει

 

Στη συνεχεια να γραψετε την γραμματικη αυτη ως μια DCG στην prolog και να διατυπωσετε τουλαχιστον 4 ερωτηματα τα οποια να ελεγχουν την ορθοτητα της απαντησης σας.

 

παρακαλω οποιος ξερει κατι να στειλει

ευχαριστώ..

[Γηρυόνης]

http://www.csupomona.edu/~jrfisher/www/prolog_tutorial/contents.html

[XX_maria_XX]

εψαξα στο λινκ αλλα μπερδευτικα.Αν εχεις βρει κατι σχετικο με την ασκηση θα με βοηθουσες πολυ,να μ ελεγες που βρισκετε ακριβως

[Γηρυόνης]

Έχω αρκετό καιρό να ασχοληθώ με την Prolog αλλά νομίζω ότι πιο κοντά στό πρόβλημά σου είναι αυτό: http://www.csupomona.edu/~jrfisher/www/prolog_tutorial/2_7.html

[XX_maria_XX]

ενταξει ευχαριστώ..