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

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[TrueForce]

1ο μέρος, σελ. 21 αυτα δε λες;

Many thanks bretha, η πρώτη μου γρήγορη απόπειρα να το βρω απέτυχε άσχημα μάλλον. Αυτα ελεγα.

[raptalex]

{w / w = aⁿbⁿ , n μη αρνητικός ακέραιος} ⊆ L( (a*b*) )

Αυτη η προταση ισχύει ή όχι; και γιατι;

Νομίζω όχι. Γιατί την a^nb^n δεν μπορείς να την παράγεις με απλά αυτόματα , παρά μόνο με ΓΧΣ ( πχ S--> aSb | e ) ενώ την α*β* μπορείς, άρα η μία είναι κανονική η άλλη ΓΑΣ. Το ανάποδο πρέπει να είσαι σωστό. Με κάθε επιφύλαξη πάντα.

[DarkPassenger]

Στα λυμένα θέματα του Σεπτ 2014, κατα πόσο σωστή πιστεύετε είναι η ασκ 1β και ποια είναι η μεθοδολογία επίλυσης της??

[nikos1]

Καλημερα, γνωριζετε πως ελεγχουμε αν δυο συμβολοσειρες ειναι ισοδυναμες ? (π.χ. να ελεγξω αν abb = _Lbba)

[matzaris]

Καλημερα, γνωριζετε πως ελεγχουμε αν δυο συμβολοσειρες ειναι ισοδυναμες ? (π.χ. να ελεγξω αν abb = _Lbba)

Αν καταλήξουν σε ισοδύναμες καταστάσεις, τότε είναι και αυτές ισοδύναμες.

[dimikara]

έχει κανείς λύσεις από τα θέματα φλεβάρη '17?

[dimikara]

Νομίζω εδώ είναι πιο σωστό να ρωτήσω.... Έχει κανείς λύσεις από Φλεβάρη '17?

[raptalex]

Κάποιος τα θέματα του Ιουνίου 17;;

[TrueForce]

Κάποιος τα θέματα του Ιουνίου 17;;

ειχε λιγο κοσμο, μιση Α5 με σειρα παρα σειρα.
εκτιμώ ότι αφού δεν ανέβηκαν ήδη δεν προγδφγ δφγδφγδ-----------

μαλακίες λέω, παίζει να τα έχω εγώ. όταν πάω σπίτι θα δω και θα τραβήξω μια φωτό.

[Vlassis]

ποια ειναι η διαφορα οταν μας ζηταει μια μηχανη turing να αποφασιζει μια γλωσσα και οταν ζηταει να ημιαποφασιζει τη γλωσσα; π.χ. Ιουνιου '17 , γιατι δεν εχω βρει παρομοιο λυμένο

[SemAn]

ποια ειναι η διαφορα οταν μας ζηταει μια μηχανη turing να αποφασιζει μια γλωσσα και οταν ζηταει να ημιαποφασιζει τη γλωσσα; π.χ. Ιουνιου '17 , γιατι δεν εχω βρει παρομοιο λυμένο

Αποφασίζει σημαίνει ότι η μηχανη σου έχει δυο halting states (yes or no) που τερματιζει στην κατασταση yes αν η γλώσσα ειναι αποδεκτή και no αν δεν ειναι.

Ημιαποφασιζει σημαινει οτι η μηχανη εχει ενα halting state (yes) που τερματιζει η μηχανη σ εκεινο το state αν αποδεχεται τη γλωσσα, αλλιως δεν τερματιζει ποτε και μενει σ ενα ατερμονα βροχο για παραδειγμα.

[raptalex]

Αποφασίζει σημαίνει ότι η μηχανη σου έχει δυο halting states (yes or no) που τερματιζει στην κατασταση yes αν η γλώσσα ειναι αποδεκτή και no αν δεν ειναι.

Ημιαποφασιζει σημαινει οτι η μηχανη εχει ενα halting state (yes) που τερματιζει η μηχανη σ εκεινο το state αν αποδεχεται τη γλωσσα, αλλιως δεν τερματιζει ποτε και μενει σ ενα ατερμονα βροχο για παραδειγμα.

Με τη μέθοδο της σύνθεσης όταν λέει τι παίζει;;

[stavridisdim]

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

[raptalex]

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

Μπορείς να δεις στο channel του Ψούνη στο Youtube πλη 30 είναι... Αν και δεν ξέρω πως ακριβώς το θέλει ο Ντελόπουλος.. Και δεν το είδα κάπου στις σημειώσεις του αυτό είναι το παράξενο... ( ενώ σε ασκήσεις άλλων χρόνων το αναφέρει)

[Vlassis]

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