[Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Sage]

Μια ερώτηση μιας και το έγραψες, αφού S->e και X->e, S1->SX δεν είναι προς το κενό?

Και 'γω έτσι το σκεφτόμουν στην αρχή, αλλά νομίζω είναι λάθος γιατί S και Χ μεταβαίνουν και σε άλλες καταστάσεις και αν το κάνεις αυτό λογικά θα χαθούν. Αν δεις και στο παράδειγμα στις διαφάνειες, S->SS αλλά S->e παρόλα αυτά η πρώτη μετάβαση παραμένει..
Καλύτερα, αν υπάρχει άτομο που πατούσε στα μαθήματα, να μας το πεί αν το εξήγησε ο Ντελο.


Υπάρχει κάποιος να μπορεί να μας εξηγήσει λίγο αναλυτικά το 4ο Θέμα Φλεβάρη 2009(ή Γενάρη 2002);;
αυτά τα "α-διαφορο του κενού" με μπερδεύουν.

[τσαι-borg]

https://www.thmmy.gr/smf/index.php?topic=47966.msg849220#msg849220

[nikos912000]

Έχω στο συνημμένο την λύση(πιστεύω οτι είναι σωστή)..

Νομίζω έχεις ένα λαθάκι (εκεί που βγάζεις q1,q3 είναι q1,q2)... Αλλά και 'γω με αυτή τη λογική το λύνω...
Στο πρώτο θέμα του Ιανουαρίου 12 τί έκφραση είναι αυτή; Δεν υπάρχει κάτι που να μη δέχεται!Παίρνουμε ένα ΜΑΠΑ πχ με e κατάσταση (που δε χρειάζεται ουσιαστικά) και δουλεύουμε;

[Sage]

Νομίζω πως η λύση του α είναι Όχι,Ναι,Ναι,Όχι,
Γιατί αυτή η έκφραση, στο εσωτερικό της σημαίνει ή θα έχουμε μόνο ένα α ή κενό(λόγω β) ή παράθεση του β. Και ότι προκύψει σε παράθεση.. άρα, δέχεται μόνο κενό ή α(παράθεση) ή β(παράθεση).

Υ.Γ.Όλα αυτά που λέω είναι απλά το πως τα καταλαβαίνω εγώ.. μην τα πάρετε σίγουρα σωστά. Δεν το κατάλαβα και γω πλήρως το μάθημα.

[nikos912000]

Δε νομίζω... Μπορεί να γραφτεί ούτως ή άλλως (a*ένωσηb*)*... Η παράθεση πάει σε ολόκληρη την ένωση...

[DoomGuard]

Έχω στο συνημμένο την λύση(πιστεύω οτι είναι σωστή)..

Νομίζω έχεις ένα λαθάκι (εκεί που βγάζεις q1,q3 είναι q1,q2)... Αλλά και 'γω με αυτή τη λογική το λύνω...

Για να βρείτε το ελάχιστο ΑΠΑ πρέπει να το μετατρέψετε πρώτα σε ΑΠΑ από ΜΑΠΑ.

Για να γίνει αυτό χρειάζεστε μια ακόμα κατάσταση στο αρχικό αυτόματο και μετά να γίνει η ελαχιστοποίηση.

Δε νομίζω... Μπορεί να γραφτεί ούτως ή άλλως (a*ένωσηb*)*... Η παράθεση πάει σε ολόκληρη την ένωση...

Ναι, δίκιο έχεις όλα σωστά είναι.

Το μέγεθος του (ελάχιστου) αυτόματου εξαρτάται αν το αλφάβητο  έχει μόνο τα γράμματα α,β ή περιέχει πχ και ένα γράμμα c

http://regexpal.com/?flags=g&regex=((a)%7C(b*))*&input=abaaaaa%20a%20aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbababa

[nikos912000]

Για να βρείτε το ελάχιστο ΑΠΑ πρέπει να το μετατρέψετε πρώτα σε ΑΠΑ από ΜΑΠΑ.

Για να γίνει αυτό χρειάζεστε μια ακόμα κατάσταση στο αρχικό αυτόματο και μετά να γίνει η ελαχιστοποίηση.

Όταν λες μία ακόμα κατάσταση στο αρχικό; Δε θα πάρουμε το αρχικό όπως δίνεται, μετά ΜΑΠΑ->ΑΠΑ και μετά ελαχιστοποίηση;

Για το 2ο έχεις δίκιο... Υπάρχει και αυτή η περίπτωση...

[DoomGuard]

Για να βρείτε το ελάχιστο ΑΠΑ πρέπει να το μετατρέψετε πρώτα σε ΑΠΑ από ΜΑΠΑ.

Για να γίνει αυτό χρειάζεστε μια ακόμα κατάσταση στο αρχικό αυτόματο και μετά να γίνει η ελαχιστοποίηση.

Όταν λες μία ακόμα κατάσταση στο αρχικό; Δε θα πάρουμε το αρχικό όπως δίνεται, μετά ΜΑΠΑ->ΑΠΑ και μετά ελαχιστοποίηση;

Για το 2ο έχεις δίκιο... Υπάρχει και αυτή η περίπτωση...

Εννοώ ότι ναι μπορεί να γίνει και με τον αλγόριθμο λογικά. Αλλά μπορείτε αρχικά αφού λείπουν από το αρχικό μεταβάσεις που οδηγούν σε απόρριψη να τις προσθέσετε κατευθείαν. Τότε έχεις αμέσως ένα ΑΠΑ αφού δεν έχει μεταβάσεις με το e ούτε διπλές μεταβάσεις. (Και προφανώς δέχεται την ίδια γλώσσα) Αυτό γίνεται όμως μόνο σε πολύ απλές περιπτώσεις

[nikos912000]

Αν μιλάμε για το ίδιο θέμα (θέμα 3 Ιανουάριος 02), η q1 πηγαίνει και στη 2 και στην 3 με b (έχεις διπλή μετάβαση)... Anyway, καταλαβαίνω τι λες και όντως σε αρκετά προβλήματα μπορείς να δουλέψεις έτσι...Thnx!
Κάτι πιο θεωρητικό, στον αλγόριθμο ΜΑΠΑ->ΑΠΑ τις καταστάσεις που βγαίνουν "κενές" (από τα δ που υπολογίζουμε) τις βάζουμε κανονικά στο διάγραμμα και τις μετράμε σαν καταστάσεις (μπορούν βέβαια να συμπτυχθούν σε μία κενή);

[DoomGuard]

Ουπς.. Τα μπέρδεψα.

Κάτι πιο θεωρητικό, στον αλγόριθμο ΜΑΠΑ->ΑΠΑ τις καταστάσεις που βγαίνουν "κενές" (από τα δ που υπολογίζουμε) τις βάζουμε κανονικά στο διάγραμμα και τις μετράμε σαν καταστάσεις (μπορούν βέβαια να συμπτυχθούν σε μία κενή);

Δεν ξέρω. Αφού K'=2^K δεν περιλαμβάνει και το {}? Δυστυχώς δεν το διευκρινίζει κάπου στο βιβλίο. Εγώ θα τον ρώταγα εκείνη την στιγμή.

Αλλά το {} είναι μοναδική κατάσταση δηλαδή αν εμφανιστεί παραπάνω από μια φορά αναφέρεσαι στην ίδια λογικά.

[nikos912000]

Κάτι τελευταίο... Στο θέμα 3 του 11 η wcw θα είναι συμμετρική, ή πχ μπορεί να είναι aacbb (μάλλον το πρώτο βέβαια); Για το α ερώτημα τι μπορούμε να πούμε;

[DoomGuard]

Κάτι τελευταίο... Στο θέμα 3 του 11 η wcw θα είναι συμμετρική, ή πχ μπορεί να είναι aacbb (μάλλον το πρώτο βέβαια); Για το α ερώτημα τι μπορούμε να πούμε;

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

όχι ακριβώς συμμετρική π.χ aabbcaabb,   abbbabcabbbab

[nikos912000]

Ok...thnx και πάλι...

[cav]

Έχει λύσει κανείς το 2ο Θέμα Γενάρη '12?

[Chester]

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