[ Θ. Υ. Α. ]-Επικαιρότητα, απορίες, ασκήσεις 2011-2012

[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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[miaou]

ok. φαντάζομαι κάπου ξέχασες και το (b,c) . Σε ευχαριστώ

[Me]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

[Αιμιλία η φτερωτή χελώνα]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

ή στο 2ο θεμα Γεναρη 2002 θελει
(ab) U (aa(ba)*bb)

καλα τα λεω ε;
εχω λυσει πολλα παλια θεματα, αφηστε ενα μαιλ εδω ή σε κανα pm να σας τα στειλω το απογευμα-βραδυ κατα τις 8-9++
που θα ευκαιρω γιατι τωρα θελω να διαβασω και να τα τσεκαρω και να λυσω και τα θεματα του Φλεβαρη και να λυσω καποιες αποριες.

[christinette]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

στο βιβλίο υπάρχει μια (άθλια) μεθοδολογία για να βρίσκεις την κανονική έκφραση όταν σου δίνει αποκλειστικά γράφο.

Αλλά εγώ (όπως και η Αιμιλία φαντάζομαι) το κάνω με το μάτι. Λίγη παρατηρητικότητα απαιτεί.

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

ή στο 2ο θεμα Γεναρη 2002 θελει
(ab) U (aa(ba)*bb)

καλα τα λεω ε;
εχω λυσει πολλα παλια θεματα, αφηστε ενα μαιλ εδω ή σε κανα pm να σας τα στειλω το απογευμα-βραδυ κατα τις 8-9++
που θα ευκαιρω γιατι τωρα θελω να διαβασω και να τα τσεκαρω και να λυσω και τα θεματα του Φλεβαρη και να λυσω καποιες αποριες.

Καλά νομίζω τα βρήκες. Αλλά για σιγουριά θα σου απαντήσω αργότερα όταν κάνω επανάληψη τα θέματα.

[ΚΗΜΜΥ]

Αχ αυτο το 2β το φλεβαρη με τον δυναμικο προγραμματισμο

αν μπορειτε ρωτηστε ποτε θα βγουν ΨΕΕ κ γραφικη

[***]

συμφωνώ με την christinette. Δες στο βιβλίο σελ. 119 το παράδειγμα, μόνο το σχήμα 2.16. Αυτό που μπορείς να κάνεις σε γενικές γραμμές είναι να απομονώσεις τις καταστάσεις που οδηγούν σε τελικές και να δεις με ποιες εκφράσεις μπορούν να σε οδηγήσουν οι άλλες καταστάσεις σε αυτές. ένα χρήσιμο στοιχείο είναι ότι όπου υπάρχει κύκλος στο γράφο θα πάρεις έκφραση με *.
Στόχος είναι να μείνουν δυο καταστάσεις το πολύ και θα φαίνεται η κανονική έκφραση.

[***]

ok. φαντάζομαι κάπου ξέχασες και το (b,c) . Σε ευχαριστώ

όντως....

[Me]

Ευχαριστω παααρα πολυ παιδια 

[miaou]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

[Αιμιλία η φτερωτή χελώνα]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

εχεις δικιο

[***]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

Πώς μπορεί να είναι αυτό σωστό; Αφού τότε η συμβολοσειρά ab θα ανήκε στη γλώσσα. Δε μου φαίνεται ότι αυτό το αυτόματο μπορεί να την αποδεχτεί.

[miaou]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

Πώς μπορεί να είναι αυτό σωστό; Αφού τότε η συμβολοσειρά ab θα ανήκε στη γλώσσα. Δε μου φαίνεται ότι αυτό το αυτόματο μπορεί να την αποδεχτεί.

το ab το δέχεται το πα αφού η q3 είναι τελική. Μήπως μπερδεύτηκες και βλέπεις του Σεπτεμβ 2002? Μοιάζουν πολύ

[Αιμιλία η φτερωτή χελώνα]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

Πώς μπορεί να είναι αυτό σωστό; Αφού τότε η συμβολοσειρά ab θα ανήκε στη γλώσσα. Δε μου φαίνεται ότι αυτό το αυτόματο μπορεί να την αποδεχτεί.

σταματα να διαβαζεις το μαθημα. να ξελαμπικαρεις
οσο περισσοτερο το διαβαζουμε τοσο χειροτερα γραφουμε

[miaou]

όταν δίνει έναν γράφο για πεπερασμένο αυτόματο και λέει βρείτε την κανονική έκφραση που παραγει τη γλωσσα L(M)..?Τι κανουμε??είναι και σε παλιό θεμα..
(εσυ *** μου φαινεται θα ξερεις    )

π.χ. στο 3ο θεμα Σεπτεμβρη 2002 θελει
aa(ab U aba)*

στο σχήμα φαίνεται πως δέχεται και το e άρα δεν ξεκινάει πάντα με αα


και το θέμα 3 από 01/02 το είχε λύσει στην τάξη (2010) και το έβγαλε ((ab)U(aba))*

Πώς μπορεί να είναι αυτό σωστό; Αφού τότε η συμβολοσειρά ab θα ανήκε στη γλώσσα. Δε μου φαίνεται ότι αυτό το αυτόματο μπορεί να την αποδεχτεί.

σταματα να διαβαζεις το μαθημα. να ξελαμπικαρεις
οσο περισσοτερο το διαβαζουμε τοσο χειροτερα γραφουμε

!! αυτό είναι κάτι παραπάνω από σίγουρο !!

[***]

χαχα οκ! νομίζα λέγατε για το ίδιο θέμα του σεπτέμβρη