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

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

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

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

[Mandalorian]

Στο 2ο θέμα του Ιουλίου 2020 στο α' ερώτημα εγώ έβγαλα την εξής μορφή:

S -> α | β | RS | x | SS
R -> XS
X -> -

Στις λύσεις βγάζει κάτι τελείως διαφορετικό. Βγάζει το παρακάτω:

S -> - R | xR
R -> SS | Sα | Sβ | αS | αα | αβ | βS | βα | ββ

Είναι και τα δυο σωστά; Είναι και τα 2 λάθος; Κάποια γνώμη;

[Traxius]

Στο 2ο θέμα του Ιουλίου 2020 στο α' ερώτημα εγώ έβγαλα την εξής μορφή:

S -> α | β | RS | x | SS
R -> XS
X -> -

Στις λύσεις βγάζει κάτι τελείως διαφορετικό. Βγάζει το παρακάτω:

S -> - R | xR
R -> SS | Sα | Sβ | αS | αα | αβ | βS | βα | ββ

Είναι και τα δυο σωστά; Είναι και τα 2 λάθος; Κάποια γνώμη;

Εγώ βγάζω το ίδιο με τις λύσεις.
Η επίλυση σου δεν διαγράφει τους κοντούς κανόνες (δηλαδή με μήκος μικρότερο του 2) και επομένως είναι λανθασμένη.

[Asclepias tuberosa]

Σε θέματα όπως το 3ο του Φεβρουαρίου 2021, που ζητάει να κατασκευάσουμε Μ Turing αλλά δίνοντας τη συνάρτηση μετάβασης δ, χρειάζεται να καλύψουμε όλες τις περιπτώσεις στη συνάρτηση; Πχ αν επιλέξω δ(s,_) = (q0, ->), ( _ = κενό) οπότε κατευθείαν φεύγω από την κατάσταση s, πρέπει να συμπεριλάβω και ποια θα είναι τα δ(s,a), δ(s,b), δ(s,|>), (|> = το τρίγωνο) στα οποία πρακτικά δεν θα χρησιμοποιήσω ποτέ;

[fuzzywuzzy]

Τι εννοείς δεν θα τα χρησιμοποιήσεις ποτέ? Πως είσαι σίγουρος ότι δεν θα γίνει δ(s,a) ?

[Asclepias tuberosa]

Τι εννοείς δεν θα τα χρησιμοποιήσεις ποτέ? Πως είσαι σίγουρος ότι δεν θα γίνει δ(s,a) ?

Γιατί θεωρώ για δομή της ταινιας |> _ w  (w η συμβολοσειρα).
Ξεκιναω λοιπον απο το κενο διπλα απο το τριγωνο και το πρωτο βημα ειναι να παω δεξια αλλαζοντας κατασταση ταυτοχρονα, γι αυτο και δ(s,_)=(qo,->). Το πηρα αυτο απο τις σημειωσεις 2019 στα downloads σελιδα 79, μια ασκηση που εκαναν στην ταξη. Σε αυτην την ασκηση, στις υπολοιπες περιπτωσεις για το s εχει διπλα  στις δ xxxx και αναρωτιομουν αν οντως ειναι σωστο να μην τα ορισουμε. Με βαση τον ορισμο που επελεξε στην ασκηση, παντως, δεν βγαζει και νοημα να τα ορισεις καπως, μιας και μοιαζουν αχρηστες περιπτωσεις.

Επισυναπτω την ασκηση

[Nickgian]

Φεβ 2018 μπορει καποιος να μου εξηγηση πως λυνεται το θεμα 1ο ερωτημα β και στην περιπτωσει που δεν ειναι ειδη ελαχιστο τι κανουμε?
Δηλαδη ολη την διαδικασια.

[fuzzywuzzy]

Νομίζω απλά θα κάνεις τη διαδικασία για να βρεις το ελάχιστο ΑΠΑ και λογικά να συμπεράνεις ότι ήδη είναι ελάχιστο.

[Nickgian]

Νομίζω απλά θα κάνεις τη διαδικασία για να βρεις το ελάχιστο ΑΠΑ και λογικά να συμπεράνεις ότι ήδη είναι ελάχιστο.

Μπορείς να μου την περιγράψεις με κάποιο παράδειγμα όπως αυτό παραπάνω και ένα διαφορετικό που θέλει περισσότερη ανάλυση.

sent from mTHMMY 

[fuzzywuzzy]

https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item5781

Μπες στις σημειώσεις εδώ σελ 42 λέει για ελάχιστο ΑΠΑ και σελ45 έχει παράδειγμα, τα έχει πιο αναλυτικά απ'όσο θα μπορέσω να στο εξηγήσω εγώ. Αν έχεις πάλι θέμα στείλε πμ

[Nickgian]

https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item5781

Μπες στις σημειώσεις εδώ σελ 42 λέει για ελάχιστο ΑΠΑ και σελ45 έχει παράδειγμα, τα έχει πιο αναλυτικά απ'όσο θα μπορέσω να στο εξηγήσω εγώ. Αν έχεις πάλι θέμα στείλε πμ

Τελεια με καλυψε
Οσον αφορα το θεμα 3ο τον φεβ 2018 που θελουμε την ΓΧΣ να την κανουμε σε Κανονικη  μορφη Chomsky οταν παμε να διωξουμε τα κενα δεν καταλαβα ετσι οπως το εξηγει με το Ε .. και πως απαλείφονται και τι προσθετο στο τελος του 2ου βηματος.
Μπορεις να με βοηθησεις;

[Πατερ Ημμυων]

Ίσως βοηθήσει αυτό. Το έχω όπως το καταλαβαίνω ίσως να μην είναι και σωστά 

[Nickgian]

Τελεια σε ευχαριστω πολυ.
Στα θεματα Σεπτ. 2018 θεμα 2ο ερωτημα β μπορει να λυθει με Δ.Π. κανοντας το πινακι και βλεποντας αν στο n[1,Ν] = S οπου Ν = |w|  , μπορουμε να πουμε οτι ανηκει στην Γλωσσα L(G)?
Η πρεπει πρωτα να το κανουμε σε κανονικη μορφη Chmosky και μετα τα υπολοιπα?

[Πατερ Ημμυων]

Αν θες να το κάνεις με δυναμικό προγραμματισμό αναγκαστικά θες chomsky . Το συγκεκριμενο πιστευω αρκεί να βρεις ένα συντακτικό δεντρο να το φτιάχνει . Το ξεκινάς απο κάτω αφού πρακτικά η συμβολοσειρά είναι τα φύλλα του δέντρου και το χτίζεις προς τα πάνω μεχρι να φτάσεις σε ένα S

[Nickgian]

Ναι οντως
Σε ευχαριστω πολυ

[Nickgian]

Φεβ 17
Θεμα 3ο εχει κανεις λυσης