THMMY.gr

Παιδιά να σας πω, επειδή δεν μπορώ να είμαι στην Θεσσαλονίκη και να παρακολουθώ, υπάρχει κάποιος που να πηγαίνει και να μπορώ να έχω επικοινωνία για να πάρω τις ασκήσεις?

Ο Ντελόπουλος μου είπε ότι από το επόμενο μάθημα αρχίζει η επανάληψη και οι ασκήσεις

Καθε χρονο το ιδιο λεει :P

Αν βρεις σε παλιοτερα τοπικ, αυτα ειναι

Στο Θεμα 1 Γεναρη 2002  (iii) γιατι ειναι λαθος; δεν μπορουμε να πουμε οτι η εκφραση = b* αρα αληθευει αν b*= e ?
Για να ηταν σωστο θα επρεπε να το γραφει σαν το κενο ανηκει στην εκφραση και οχι οτι ειναι ισο;

Επισης οταν γραφουμε (cd)* τοτε αυτο = με {{e},{cd},{cdcd},{cdcdcd...} } λογικα. Μπορουμε να εχουμε μορφη {{e},{c},{d},{cd},{dc},κλπ αν γραψουμε (c*d*)* ?

Τελος, μπορει να πει καποιος το Σ-Λ του θεματος 1 Σεπτεμβρη 2002?

1. Στα λυμένα Γενάρη 2002 το 3β γιατί λέει δεν μπορώ?

2. Επίσης στα λυμένα Γενάρη 2012 1γ μήπως είναι λάθος αυτό το βελακι με το "e" ? Επιτρέπεται στα ΑΠΑ να έχεις e ?

3. Ποιοι είναι οι αλγόριθμοι για να βγάλουμε Κανονική Έκφραση από σχεδιάγραμμα ΜΑΠΑ ή ΑΠΑ ?

Για να αποδείξουμε ότι μια γραμματική είναι ασαφής τι ακριβώς κάνουμε;
Παίρνουμε ας πούμε δύο τυχαίες εκφράσεις της γραμματικής και δείχνουμε ότι έχουμε περισσότερα του ενός συντακτικά δέντρα ή καμία σχέση;

Aυτό ακριβώς!

θενκ γιου  :)

Στο Θεμα 3β Σεπτεμβρη 2003 γιατι στο Α1 γιατι παιρνει μονο το Α1-->ΑΑ και βγαζει Α1-->αα και δεν παίρνει και το Α1-->Α που βγαζει Α1-->α  ?

Δεν είναι κατανοητό το ερώτημά σου.

Παίδες έχω κι εγώ μερικές απορίες και όποιος μπορεί ας μου τις απαντήσει.

1)Στην KMC, όταν έχουμε κανόνα A->BC και έχουμε και B->e, C->e
και θέλουμε να εξαλείψουμε τους κανόνες ως προς το κενό ο πρώτος κανόνας (Α->BC) πως μετατρέπεται;
     α) Εξαλείφεται;
     β) Παραμένει και προστίθενται εν τέλει και οι A->B και A->C;
     γ) Κάτι άλλο που δεν γνωρίζω;

2)Στον Δυναμικό προγραμματισμό το στοιχείο N[1,n] πρέπει να ανήκει:
     α)στο εκτεταμένο αλφάβητο της γραμματικής (V);
     β)στα τερματικά σύμβολα της γλώσσας της γραμματικής (Σ);
     γ)ή πρέπει να είναι το σύμβολο εκκίνησης της;

3)(Χαζή ερώτηση)Η συμβολοσειρά ba ανήκει στη γλώσσα L(aUb);

Ευχαριστώ εκ των προτέρων. ^hat^

Για το 3.... ναι είναι στην γλώσσα S η ba...


Να ρωτήσω εγώ κάτι?

Στα θέματα του Φλεβάρη του 05 δίνει στο πρώτο θέμα την Συνάρτηση Δ και ένα πεπερασμένο αυτόματο

Θέλει δίχως κανονικές εκφράσεις να περιγράψει την γλώσσα που δέχετε το αυτόματο χωρίς να χρησιμοποιήσουμε κανονικές εκφράσεις...

Κάνει τον γράφο και λέει μετά ότι η γλώσσα είναι {W/ άθροισμα των ψηφίων του W να διαιρείται με το 3}

Σ=(0,1,2) Κ={qo,q1,q2} s=qo, F={qo}

δ(qo,0)=qo
δ(qo,1)=q1
δ(qo,2)=q2
δ(q1,0)=q1
δ(q1,1)=q2
δ(q1,2)=qo
δ(q2,0)=q2
δ(q2,1)=qo
δ(q2,2)=q1

Μπορεί κάποιος να μου το εξηγήσει πως γένεν αυτό?

@Sage
για το 1) Απ΄'οσα έχω λυσει ειναι το β. Παραμένει και προστίθενται εν τέλει και οι A->B και A->C
για το 3) που σου απανταει το παιδι, εγω εχω αντιθετη αποψη... οτι δεν ανηκει εφοσον δεν υπαρχει αστερακι που να πιανει την γλωσσα.

Το Βασικά το αυτόματο προχωράζει τόσα βήματα στον κύκλο
q0->q1->q2->q0 όσο είναι το ψηφίο που διαβάζει, επομένως αν είναι πολαπλάσιο του 3 θα καταλήξει πάλι στο q0, που είναι η τελική κατάσταση.

να σας πω, μπορεί κάποιος να μου εξηγήσει κάποια πράγματα στην ΚΜC??

πρώτον στο παράδειγμα στις διαφάνειες για την εξάλειψη κανόνων προς το κενό

το S1->) πως βγαίνει

και δεύτερον κάποιος να μου εξηγήσει με παράδειγμα και μια σειρά πως κάνω την εξάλειψη κοντών κανόνων γιατί έχω κολήσει εδώ και μιάμιση ώρα μόνο σε αυτό

υπάρχει κάποιος να απαντήσει???

Γενικά να κουβεντιάσουμε τίποτα απορίες κτλ κτλ????