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

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

[potirikolonato]

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

Για το θέμα 1

[allstarabey]

Για το θέμα 1

επίσης δεν προσεξα οτι ζητουσε στο β ελαχιστον οποτε στη λυση θελει και μετατροπη στο ελαχιστο

[potirikolonato]

Έχω παρατηρήσει ότι όταν χρησιμοποιείς τον αλγόριθμο ΜΑΠΑ-ΑΠΑ σου προκύπτει (πάντα??) ελάχιστο ΑΠΑ. Δεν ξέρω αν ισχύει σίγουρα αυτο που λέω, αλλα βοηθάει για επαλήθευση.

[allstarabey]

Έχω παρατηρήσει ότι όταν χρησιμοποιείς τον αλγόριθμο ΜΑΠΑ-ΑΠΑ σου προκύπτει (πάντα??) ελάχιστο ΑΠΑ. Δεν ξέρω αν ισχύει σίγουρα αυτο που λέω, αλλα βοηθάει για επαλήθευση.

ισχυει
πιστευεις εχει μια λυση το θεμα 1 ή προτεινουμε ο καθενας καποια που να λειτουργεί?

[potirikolonato]

Η λύση σου είναι σίγουρα λάθος, δοκίμασε να βάλεις συμβολοσειρές και θα το δεις. Είναι συγκεκριμένη η μεθοδολογία νομίζω, χρησιμοποιώντας ε μεταβάσεις κλπ. Εχει κατι βιντεάκια στο youtube απτη ΠΛΗ30 του  Ψούνη, δε θυμαμαι ποια βιντεο είναι ομως.

[jaime]

 Ξέρει κανείς πως υπολογίζεις τον αριθμό καταστάσεων του ελάχιστου ισοδύναμου ΑΠΑ?

[koukoutek]

Ξέρει κανείς πως υπολογίζεις τον αριθμό καταστάσεων του ελάχιστου ισοδύναμου ΑΠΑ?

https://www.youtube.com/watch?v=0XaGAkY09Wc&t=730s

[eftymak]

Στα θέματα Ιουνίου 2019, στο Θεμα 1i) και στο Θέμα 1iv),ποια είναι η εξήγηση;

[Bojack Horseman]

Φλεβάρης '19, θέμα 2ο, υποερώτημα δεύτερο. Πώς δείχνουμε ότι μια γραμματική G δεν μας δίνει L[G] που είναι κανονική;
Στη συγκεκριμένη περίπτωση έχουμε R = {S -> aAa | bAb | e, A -> SS}.

[πανωλεθρία]

Φλεβάρης '19, θέμα 2ο, υποερώτημα δεύτερο. Πώς δείχνουμε ότι μια γραμματική G δεν μας δίνει L[G] που είναι κανονική;
Στη συγκεκριμένη περίπτωση έχουμε R = {S -> aAa | bAb | e, A -> SS}.

Δεν κατάλαβα ακριβώς τι ρωτάς αλλά εγώ θα το πήγαινα έτσι: Αν δείξεις πως η Γραμματική από την οποία παράγεται είναι κανονική, τότε είναι και η Γλώσσα κανονική. Για να δείξεις πως μια Γραμματική είναι κανονική νομίζω πως πρέπει να έχεις στις μεταβάσεις σου ένα μη τερματικό σύμβολο αριστερά και το πολύ ένα μη τερματικό σύμβολο δεξιά. Αν στο θέμα αυτό είναι Σ = {a,b} (που μου μοιαζει και πιο νορμαλ) αντί για S = {a,b}, τότε τα μη τερματικά σου είναι το Α και το S. Άρα αφού στις μεταβάσεις, έχεις Α ->SS, δηλαδή 2 μη τερματικά στα δεξιά, νομίζω δεν είναι κανονική η γλώσσα.

[πανωλεθρία]

Για το θέμα 1

Στον υπολογισμό των τελικών καταστάσεων μήπως είναι 3, αντί για 2; Νομίζω πώς οι K-F σπάνε, καθώς για b τα παιδιά τους όχι μόνο ειναι διαφορετικά, αλλά δεν είναι και 0-ισοδύναμα. Για n=0, το qo ανήκει στις F, ενώ το κενό στις K-F.

[lckp]

στην κανονικη μορφη chomsky  στις λυσεις του φεβ 16 στα downloads δεν θα επρεπε αφου το Ο->+|x ειναι κοντοι κανονες και δεν μενει αλλος κανονας για να κρατησει το Ο(της μορφης Ο->ΑΒ) στους τελικους κανονες για το Sενα δεν θα επρεπε να φυγουν ολοι οι κανονες που το περιεχουν?.Παρομοιο και το παραδειγμα για chomsky σελ 83 απο τις σημειωσεις 2017-2018

[πανωλεθρία]

στην κανονικη μορφη chomsky  στις λυσεις του φεβ 16 στα downloads δεν θα επρεπε αφου το Ο->+|x ειναι κοντοι κανονες και δεν μενει αλλος κανονας για να κρατησει το Ο(της μορφης Ο->ΑΒ) στους τελικους κανονες για το Sενα δεν θα επρεπε να φυγουν ολοι οι κανονες που το περιεχουν?.Παρομοιο και το παραδειγμα για chomsky σελ 83 απο τις σημειωσεις 2017-2018

Το D(Ο) ισούται με {Ο, +, x}. Άρα το Ο ανήκει στο D(O) και μπορείς να το αντικαταστήσεις και με τον εαυτό του στους παρακατω κανονες. Και σε ασκηση που εκανε ο Ντελοπουλος στα τελευταια μαθηματα ετσι το παει.

[Bojack Horseman]

Δεν κατάλαβα ακριβώς τι ρωτάς αλλά εγώ θα το πήγαινα έτσι: Αν δείξεις πως η Γραμματική από την οποία παράγεται είναι κανονική, τότε είναι και η Γλώσσα κανονική. Για να δείξεις πως μια Γραμματική είναι κανονική νομίζω πως πρέπει να έχεις στις μεταβάσεις σου ένα μη τερματικό σύμβολο αριστερά και το πολύ ένα μη τερματικό σύμβολο δεξιά. Αν στο θέμα αυτό είναι Σ = {a,b} (που μου μοιαζει και πιο νορμαλ) αντί για S = {a,b}, τότε τα μη τερματικά σου είναι το Α και το S. Άρα αφού στις μεταβάσεις, έχεις Α ->SS, δηλαδή 2 μη τερματικά στα δεξιά, νομίζω δεν είναι κανονική η γλώσσα.

Αυτό συμβαίνει επειδή αν έχουμε παραπάνω από ένα μη τερματικό σύμβολο στα δεξιά θα έχουμε "άπειρες" καταστάσεις, άρα δεν μπορεί να περιγραφεί από ένα Πεπερασμένο Αυτόματο (που έχει "λίγη" μνήμη);

[τόνγκα]

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