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

[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

[raptalex]

εχει λυσει κανεις το 3ο θεμα απο Σεπτεμβριο 2016;

Και για το 1ο Θέμα επίσης αν υπάρχει καμιά ιδέα..

[Aristos]

Ξερει κανεις πως χρησιμοποιουμε το θεωρημα της αντλησης για τις κανονικες γλωσσες??

στο βιβλίο του sipser (το οποίο είναι εξαιρετικό), έχει αρκετά παραδείγματα με μπόλικη επεξήγηση. σλείδα 89 είναι το θεώρημα, σελίδα 92 ξεκινούν τα παραδείγματα. αν δε το έχεις, θα υπάρχει στη βιβλιοθήκη, υποθέτω

[τεκίλα_αλάτι_λεμόνι]

Έχει σχεδιάσει κανείς την turing του ιουνιου 2017? και αν ναι μπορει να το εξηγήσει?

[raptalex]

Μια προσπάθεια είναι αυτη..

[thanospr]

Θεμα 2ο Ιουνιου 17 το ελυσε καποιος?

[raptalex]

Θεμα 2ο Ιουνιου 17 το ελυσε καποιος?

Μόνο εμένα δεν με αφήνει να  την περιστρέψω;; 

[raptalex]

Στο 1ο θέμα  του Φεβ 14 που λέει το (γ) πως το απαντάμε;;

Γενικά όταν έχεις w1 περίπου ίσοLδείκτης   w2 πως κινούμαστε;;

[ori0ngel]

φεβρουαριος 2017, θεμα 2ο.
Για να δειξω στο α ερωτημα οτι ειναι ασαφης μπορω να το κανω με δεντρα.

Για το δευτερο ερωτημα ομως, πως μπορουμε να δειξουμε αν ειναι σαφης ή ασαφης?

[BADBANE]

Σε ερωτήσεις τύπου: ''Πόσες καταστάσεις έχει το ελάχιστο ΑΠΑ που είναι ισοδύναμο προς Μ'', τι απαντάμε ;

[raptalex]

φεβρουαριος 2017, θεμα 2ο.
Για να δειξω στο α ερωτημα οτι ειναι ασαφης μπορω να το κανω με δεντρα.

Για το δευτερο ερωτημα ομως, πως μπορουμε να δειξουμε αν ειναι σαφης ή ασαφης?

Αν κάνεις ένα δέντρο ( οποιοδήποτε ) όταν θα πας να αντικαταστήσεις, το οποιοδήποτε τερματικό σύμβολο, αυτό θα είναι πάντα στην ίδια θέση ανεξαρτήτου πως θα κάνεις τις αντικαταστάσεις των S, O . Και αυτό γιατί το Ο βάζει τα τερματικά του τέρμα αριστερά και έχεις ένα κανόνα OSS , για τον οποίο πάλι τα SS στην ίδια θέση θα βάλουν τα τερματικά τους, άρα δεν μπορείς να φτιάξεις 2 διαφορετικά δέντρα για την ίδια συμβολοσειρά , άρα δεν είναι ασαφής... ( Πχ στο πρώτο μπορείς να βγάλεις για την ίδια συμβολοσειρά ένα δέντρο αριστερού βάρους και ένα δεξιού..) Δεν το εξήγησα και πολύ καλά, πάντως έτσι κάπως πρέπει να κινηθείς

Σε ερωτήσεις τύπου: ''Πόσες καταστάσεις έχει το ελάχιστο ΑΠΑ που είναι ισοδύναμο προς Μ'', τι απαντάμε ;

Απλά κάνεις το ΑΠΑ Μ που σου δίνει ( αν γίνεται ) ελάχιστο ( δηλαδή αν δεν είναι ήδη) και λες πόσες καταστάσεις έχει..

[dimikara]

Σε ερωτήσεις τύπου: ''Πόσες καταστάσεις έχει το ελάχιστο ΑΠΑ που είναι ισοδύναμο προς Μ'', τι απαντάμε ;

Μπορείς να βρεις τις σχέσεις ισοδυναμίας (αν υπάρχουν) και να πεις πόσες είναι οι καταστάσεις, δε χρειάζεται να κάνεις όλο το ΑΠΑ.

[Vlassis]

Στο 1ο θέμα  του Φεβ 14 που λέει το (γ) πως το απαντάμε;;

Γενικά όταν έχεις w1 περίπου ίσοLδείκτης   w2 πως κινούμαστε;;

νομιζω οτι αφου και με την w1 και με την w2 καταληγεις στην ιδια κατασταση, θα ισχυει η σχεση αυτη

[ori0ngel]

Εχει λυσει κανενας Σεπτεμβριο 2016?

[raptalex]

Εχει λυσει κανενας Σεπτεμβριο 2016?

Μόνο το β..

νομιζω οτι αφου και με την w1 και με την w2 καταληγεις στην ιδια κατασταση, θα ισχυει η σχεση αυτη

Χμμ μάλιστα .. Θα πρέπει να το έχω και στην ελάχιστη μορφή το ΑΠΑ ε;; ( Στου Φεβ. 14 που έπεσε, και υπάρχει λυμμένη, βέβαια το ελάχιστο το ζητούσε στο β) Το λέω αυτό γιατί αν w1 σε πάει στο q1 και w2 σε πάει σε q2, Αν δεν είναι στην ελάχιστη μορφή, μπορεί αυτές να μπορούν να ενωθούν, και άρα ενώ τελικά φαίνεται λάθος να είναι  σωστό...

[ori0ngel]

Ποια ειναι η Chomsky που βγαζεις?