[ Θ. Υ. Α. ]-Επικαιρότητα, απορίες, ασκήσεις 2011-2012

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

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

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

[atalanta]

επιτρεπονται ανοιχτα βιβλια σημειωσεισ??

[pontiki]

Στείλε και σε μένα βρωμιάρη

[christinette]

επιτρεπονται ανοιχτα βιβλια σημειωσεισ??

γιεπ!

Στείλε και σε μένα βρωμιάρη

άπλυτε εγώ σου έστειλα στο φβ 

[Αιμιλία η φτερωτή χελώνα]

Εστειλα τα email. Αν δεν εφτασε σε καποιον ας το πει

Παιζει κανενας να ανεβασει κανα λυμμενο θεμα τωρα;


ΧΡΙΣΤΙΝΑ, ΔΙΑΛΕΓΩ ΕΣΕΝΑ!

[ΚΗΜΜΥ]

Xαχαχαχαχα λολλ!

[sakisD]

Απλυτε ευχαριστώ!

[thessalos]

Έχει κανείς ιδέα πως λύνεται το δεύτερο θέμα απο τις εξετάσεις του Φεβρουαρίου 2009?

[nati19]

Έχει κανείς ιδέα πως λύνεται το δεύτερο θέμα απο τις εξετάσεις του Φεβρουαρίου 2009?

Προσπαθώ να το λύσω... Αν υποθέσουμε οτι το αλφάβητο V={a, ( , ) , + , - , * , / } και το σύνολο των τερματικών είναι Σ{ α}  τότε για κάθε Α που είναι στο V-Σ
δηλαδή για Α={ ( , ) , + , - , * , / } πρέπει να γράψουμε κανόνες τις μορφης Α->u όπου u=V ??? Επίσης ως αρχικό σύμβολο από το Α μπορούμε να θεωρήσουμε μόνο την (
ετσι δεν είναι??

[oasis]

Τωρα εσυ λες για το 3ο θεμα. εγω παντως οταν το δα θεωρησα κ οι πραξεις αποτελουν τερματικα.. δλδ σαν το παραδειγμα 3.13 του βιβλιου.

[nati19]

Τωρα εσυ λες για το 3ο θεμα. εγω παντως οταν το δα θεωρησα κ οι πραξεις αποτελουν τερματικα.. δλδ σαν το παραδειγμα 3.13 του βιβλιου.

Ναι όντως μπερδευτηκα.Δηλαδή τους κανόνες πως τους έβγαλες? Αν δεν σου είναι κόπος να τους γράψεις γιατι έχω μπερδευτεί..

Όσο για το 2ο αν πάρουμε το θεώρημα 2.4.1 βάζοντας ως γλώσσα την α^(i+1)*b^i και w=α^(n+1)*b^n τότε για y=α^i έχουμε xz=a^(n-i+1)b^n που δεν ανήκει στην L αφού το n-i+1<n

[thessalos]

οι πραξεις αποτελουν τερματικα συμβολα, γιατι αν δεν αποτελουσαν τοτε η συμβολοσειρα του ερωτηματος β πρεπει να αποτελειται μονο απο α (γιατι αν τα +,-,*,/,(,) ηταν μη τερματικα τοτε θα ηθελαν αντικατασταση)... δεν νομιζω να ειναι απαραιτητο το αρχικο συμβολο να ειναι το " S-> ( " μπορει να ειναι και το " S->(S) "... Δεν νομιζω να υπαρχει μια σωστη γραμματικη...

[thessalos]

Για παραδειγμα εγω χρησιμοποιησα τους κανονες:
S->aSa | + | - | * | / | e | Sa | aS | a | SS

και ενα παραδειγμα υπολογισμου της (((α+α)*α)/α) ειναι:
S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

edit: και για το γ ερωτημα: D1 < D2

D1 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

D2 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((S)S)SS) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

[thessalos]

υπαρχει κανεις που να ξερει πως λυνεται το θεμα 2 Φεβ_2009 και θεμα 1 Φεβ_2008... Δεν μπορω να καταλαβω πως θελει να διαπυστωσουμε αν μια γλωσσα ειναι κανονικη...
Μονο αν ξερουμε μια κανονικη εκφραση που να την περιγραφει ή ενα πεπερασμενο αυτοματο που να την αποδεχεται... Δηλαδη θελει να φτιαξουμε ενα απο τα δυο.
Το να φτιαξω μια τυχαια κανονικη εφραση που να περιγραφει καθε φορα την ιδιοτητα Ρ δεν ειναι δυσκολο, αλλα ειναι σωστο?

[nati19]

Για παραδειγμα εγω χρησιμοποιησα τους κανονες:
S->aSa | + | - | * | / | e | Sa | aS | a | SS

και ενα παραδειγμα υπολογισμου της (((α+α)*α)/α) ειναι:
S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

edit: και για το γ ερωτημα: D1 < D2

D1 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

D2 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((S)S)SS) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

Χρησιμοποιήσες και τον κανόνα S->(S) φανταζομαι...ωραία αλλά πως ακριβώς τους σκέφτηκες αυτούς τους κανόνες? Εμπειρικα γιατι οι πραξεις είναι της μορφής αSa??

[thessalos]

Για παραδειγμα εγω χρησιμοποιησα τους κανονες:
S->aSa | + | - | * | / | e | Sa | aS | a | SS

και ενα παραδειγμα υπολογισμου της (((α+α)*α)/α) ειναι:
S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

edit: και για το γ ερωτημα: D1 < D2

D1 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((aSa)S)S) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

D2 : S->(S) -> (SS) -> ((S)S) -> ((SS)S) -> (((S)S)S) -> (((S)S)SS) -> (((aSa)S)SS) -> (((aSa)SS)S) -> (((aSa)SS)SS) -> (((a+a)SS)SS) -> (((a+a)*S)SS) ->(((a+a)*a)SS) ->(((a+a)*a)/S) -> (((a+a)*a)/a)

Χρησιμοποιήσες και τον κανόνα S->(S) φανταζομαι...ωραία αλλά πως ακριβώς τους σκέφτηκες αυτούς τους κανόνες? Εμπειρικα γιατι οι πραξεις είναι της μορφής αSa??

ναι χρησιμοποιησα και τον κανονα S->(S) απλως ξεχασα να τον γραψω... Δεν αναφερει τιποτα περιορισμους για τους κανονες ετσι εφτιαξα μερικους και οσους χρειαζομουνα στην πορεια τους προσθετα. Δεν αναφερει πουθενα οτι πρεπει να βρω τους ελαχιστους κανονες... Δεν ξερω αμα ειναι σωστο...
Οι πραξεις ειναι της μορφης aSa για τις πραξεις που ειναι στην παρενθεση την πρωτη (α+α)... θα εχεις σε πολλες παραστασεις αυτη την μορφη...
Ο κανονας  S->Sa ειναι για τις παραστασεις οπως αυτη (((α+α)*α)/α)... αλλα αν ειχαμε ((α*(α+α))/α) τοτε ειναι ο κανονας S ->aS
Μπορει να μην χρειαζονται ολοι, αλλα νομιζω μπορεις να παρεις οσους θες χωρις να ειμαι σιγουρος

Νομιζω οτι με αυτους τους κανονες ειναι καλυμμενες ολες οι περιπτωσεις παραστασεων που μπορεις να εχεις