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

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[twil]

εχει κανεις καποια ιδεα ? και αν στην ουσια ρωταει το ιδιο ?

Στο pdf με της σημειώσεις 2017-2018 στα downloads εχεί αυτό

[τόνγκα]

Στο pdf με της σημειώσεις 2017-2018 στα downloads εχεί αυτό

Ευχαριστω!

[Numb3rs]

Στο Θεμα 4 Ιουνιου-Ιουλιου 2015, ζητειται να βρεθουν οι σχεσεις (Μ=(Κ,Σ,δ,s,H)) μιας ΜΤ που εχει 2 καταχωρητες. Πως πρεπει να φτιαξουμε τις σχεσεις σε αυτη την περιπτωση; Αν φτιαξω μια ισοδυναμη ΜΤ χωρις καταχωρητες, γίνεται πολυ πολυπλοκο...

[leukosaraphs!]

έχει κανείς λύσεις για Ιούνη 2019? τα ΣΛ κυρίως και το 3ο θέμα

εγώ τα ΣΛ τα έβγαλα:
i) Λ, καθώς τουλάχιστον μια σσ (πχ abbab) ανήκει στην πρώτη γλώσσα και όχι στην δεύτερη (δεν μπορεί να παράξει τα συνεχόμενα bb)
ii) Σ, αν αναλύσεις το κάθε σύνολο είναι τα ίδια άρα η διαφορά τους είναι το κενό σύνολο.
iii) Λ, γιατί δεν έχει εξωτερικό kleene star, άρα το bc μπορεί να παραχθεί αλλά το ac δεν μπορεί να το ακολουθήσει
iv) Σ, γιατί ουσιαστικά ξεκινάει με α, τελειώνει με b και ενδιάμεσα το εξωτερικό αστέρι επαναλαμβάνεται 2 φορές cd*cd* και τώρα για το πρώτο d* έχω 0 επαναλήψεις και για το δεύτερο d* 1, άρα (ccd).

[A Caster]

ii) Σ, αν αναλύσεις το κάθε σύνολο είναι τα ίδια άρα η διαφορά τους είναι το κενό σύνολο.

Ισως υπερ-αναλύω, αλλά δεν σου λέει οτι Σ = {α,β}. Αν ειναι Σ = {α,β,c}, τότε ειναι Λ. Σκεφτόμενος κυρίως ότι χρησιμοποιεί και c,d πιο μετά νομίζω ίσως ήταν σκόπιμη παγίδα.

i) Λ, καθώς τουλάχιστον μια σσ (πχ abbab) ανήκει στην πρώτη γλώσσα και όχι στην δεύτερη (δεν μπορεί να παράξει τα συνεχόμενα bb)
iii) Λ, γιατί δεν έχει εξωτερικό kleene star, άρα το bc μπορεί να παραχθεί αλλά το ac δεν μπορεί να το ακολουθήσει
iv) Σ, γιατί ουσιαστικά ξεκινάει με α, τελειώνει με b και ενδιάμεσα το εξωτερικό αστέρι επαναλαμβάνεται 2 φορές cd*cd* και τώρα για το πρώτο d* έχω 0 επαναλήψεις και για το δεύτερο d* 1, άρα (ccd).

Συμφωνω

[leukosaraphs!]

Ισως υπερ-αναλύω, αλλά δεν σου λέει οτι Σ = {α,β}. Αν ειναι Σ = {α,β,c}, τότε ειναι Λ. Σκεφτόμενος κυρίως ότι χρησιμοποιεί και c,d πιο μετά νομίζω ίσως ήταν σκόπιμη παγίδα.

ωχ νόμιζα το έγραψα

ίδια αιτιολόγηση έχω, Σωστό μόνο αν μας δίνει το Σ = {α,β} (που συνήθως στις ασκήσεις/παραδείγματα αυτό είναι ή το {0, 1}.)

Παίζει να έκανες το θέμα 3?

[A Caster]

ωχ νόμιζα το έγραψα

ίδια αιτιολόγηση έχω, Σωστό μόνο αν μας δίνει το Σ = {α,β} (που συνήθως στις ασκήσεις/παραδείγματα αυτό είναι ή το {0, 1}.)

Παίζει να έκανες το θέμα 3?

Δεν έχω φτάσει καν εκεί στην ύλη :Ρ
Θα κάνω μια προσπάθεια σε 1-2 μέρες αν δεν βρεις λύση στο ενδιάμεσο.

[leukosaraphs!]

Η προσπάθεια μου για τον Φεβρουάριο (2020). Για πείτε καμιά γνώμη, να τα συζητήσουμε

edit 1: + Σεπτέμβρης 2019
edit 2: + Ιούνης 2019 και απάντηση στον ευατό μου  

Παίζει να έκανες το θέμα 3?

edit 3: + Φεβρουάριος 2019

[boone]

Παιδια, κανεις που μπορει να ανεβασει τις λυσεις της τωρινης εξεταστικης;

[leukosaraphs!]

Παιδια, κανεις που μπορει να ανεβασει τις λυσεις της τωρινης εξεταστικης;

Αυτές είναι οι λύσεις μου, καλά έγραψα

[leukosaraphs!]

Έχουμε ένα θέμα με τα Downloads και το αρχείο δεν ανεβαίνει. Το ανεβάζω στο mega και όταν φτιάξει θα το μεταφέρω στα Downloads. Ουσιαστικά είναι τα θέματα που έλυσα, ενώ διάβαζα για να δώσω τον Ιούνη. Παίζει να υπάρχουν λάθη, καταναλώστε με δική σας ευθύνη

edit: ανέβηκαν στα Downloads.

[savvaska]

Καλησπέρα παιδιά, έχω την εξής απορία: Όταν εφαρμόζω τον αλγόριθμο δυναμικού προγραμματισμού (σε ΓΧΣ στη KMC) και το αποτέλεσμα σε ένα κελί του πίνακα περιέχει παραπάνω από ένα σύμβολο, τότε τις πράξεις που εμπεριέχεται αυτό το κελί τις υπολογίζω για όλα τα σύμβολα ή διαλέγω ένα με κάποιο κριτήριο;

[lazkonvas]

Νομίζω τις υπολογίζεις όλες. Αρκεί στο τέλος να έχεις το S κάτω γωνία. Κυκλοφορεί κι ένα λυμένο τέτοιο.

[laserscout]

Καλησπέρα παιδιά, έχω την εξής απορία: Όταν εφαρμόζω τον αλγόριθμο δυναμικού προγραμματισμού (σε ΓΧΣ στη KMC) και το αποτέλεσμα σε ένα κελί του πίνακα περιέχει παραπάνω από ένα σύμβολο, τότε τις πράξεις που εμπεριέχεται αυτό το κελί τις υπολογίζω για όλα τα σύμβολα ή διαλέγω ένα με κάποιο κριτήριο;

Εγώ γιατί νομίζω πως σε κάθε κελί πρέπει να βρίσκεις *μία και μόνο λύση*; Είσαι σίγουρος πως υπολογίζεις τις τιμές σωστά;

[leukosaraphs!]

Μπορεί σε κάποια από τα κελιά να βγουν 2 σύμβολα. αυτό σημαίνει ότι η γραμματική είναι ασαφής.
αν χρειαστεί το ΣΔ χρησιμοποιείς μόνο το 1 που οδηγεί στο S

sent from mTHMMY