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

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

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

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

[Κονσερβοκούτης]

Σεπτεμβριος 18 θεμα 2β το εχει δοκιμασει κανενας/καμια με δυναμικο προγραμματισμο? πρεπει να εχω καποιο λαθος στην chomsky γιατι το πινακακι βγαινει γεματο κενα. Ωστοσο ξερω οτι S -> S*S -> (S)*(S)-> (S/S)*(S/S) -> ((S)/S)*((S)/(S)) -> ((S+S)/S)*((S-S)/(S*S)) -> ((x+y)/z)*((y-z)/(y+x)),
αρα μπορει να παραχθει απο αυτη τη γραμματικη, αρα ανηκει στην L(G)

[ΒruteΦorce_attack]

Σεπτεμβριος 18 θεμα 2β το εχει δοκιμασει κανενας/καμια με δυναμικο προγραμματισμο? πρεπει να εχω καποιο λαθος στην chomsky γιατι το πινακακι βγαινει γεματο κενα. Ωστοσο ξερω οτι S -> S*S -> (S)*(S)-> (S/S)*(S/S) -> ((S)/S)*((S)/(S)) -> ((S+S)/S)*((S-S)/(S*S)) -> ((x+y)/z)*((y-z)/(y+x)),
αρα μπορει να παραχθει απο αυτη τη γραμματικη, αρα ανηκει στην L(G)

η μετατροπή σε KMC μου βγήκε όπως το συνημμένο .. δυναμικό προγραμματισμό δεν έκανα γιατί μου βγαίνει τεράστιο

[Κονσερβοκούτης]

η μετατροπή σε KMC μου βγήκε όπως το συνημμένο .. δυναμικό προγραμματισμό δεν έκανα γιατί μου βγαίνει τεράστιο

Κι εγώ αυτό έβγαλα. αλλά δεν μου βγήκε. υπαρχει κανενα άτομο αρκετά γενναίο να κάνει τον πίνακα; 

[link97]

Ενδεικτικά κάποια θεματα από τις παρακάτω χρονιές:

Φεβρουάριος- 18,17,16
Σεπτέμβριος - 17,16
Ιούνιος - 17,16,15

Παίζει να παρέλειψα κάποιες ασκήσεις, σίγουρα υπάρχουν λάθη και σόρρυ για το μολύβι

[kokkinos drakos ths zhxal]

εχει κανεις λυμμενο τον δυναμικο προγραμματισμο του φλεβαρη 19?

[asteridp]

Ποτε μια μηχ turing αποφασιζει κ ποτε ημιαποφασιζει μια γλωσσα;;

[pesto80]

Αποφασίζει όταν παράγει no για μη αποδεκτή w ενώ όταν απλά "κρεμάει" για μη αποδεκτη w, Δηλαδή καταλήγει σε κάποιο ατέρμων βρόγχο πχ σημαίνει ότι ημιαποφασιζει την γλώσσα. Εννοείται και στις δύο περιπτώσεις καταλήγει σε halting state όταν το w είναι αποδεκτό

[dinis]

εχει κανεις λυμμενο τον δυναμικο προγραμματισμο του φλεβαρη 19?

+1

[pesto80]

+1

[dinis]

Ευχαριστώ 

[pesto80]

Yπάρχει κάποιος που να ξέρει με σιγουριά όταν φτιάχνουμε μηχανη turing απο ένα ΑΠΑ τι διαφορα εχει το αποφασιζει απο ημιαποφασιζει επάνω στην μηχανη turing ??

Επίσης αν έχω μια καταβόθρα και μας λέει να αποφασίζει τότε στην ΜΤ θα βάζουμε στην επομενη κατάσταση να πηγαίνει δεξιά ή να τερματίζει με (n, κενό). Γιατί αν βάζουμε να πηγαίνει δεξία όπως τα λυμενα θέματα στα downloads τότε έχω την αίσθηση ότι η μηχανή κρεμάει και άρα ουσιαστικά η ΜΤ ήμιαποφασίζει. Σωστά;

[spoun]

Φεβρουάριος 2019 θέμα 2ο ερώτημα 'β' το έχει λύσει κανείς?

[pesto80]

Φεβρουάριος 2019 θέμα 2ο ερώτημα 'β' το έχει λύσει κανείς?

η L(G) ΔΕΝ μπορει να υλοποιηθει απο πεπερασμεο αυτοματο αρα δεν ειναι κανονικη

[ilektraem]

Θέμα 3ο του 2019?!

[spoun]

Θέμα 3ο του 2019?!

+1