[Θ.Υ.Α] Απορίες στις ασκήσεις 2013-2014

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[Orfikoss]

Σχολιασμός και απορίες πάνω στις διάφορες ασκήσεις του μαθήματος.

[MARIOS]

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

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

[ΚΗΜΜΥ]

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

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

[Chester]

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

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

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

[Chester]

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

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

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

[thomais]

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

[Δον]

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

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

[thomais]

θενκ γιου 

[Chester]

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

[Sage]

Στο Θεμα 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);

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

[MARIOS]

Για το 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

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

[Chester]

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

[Jeik]

Για το 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

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

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

[MARIOS]

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

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

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

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

[MARIOS]

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

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