[ Θ. Υ. Α. ]-Επικαιρότητα, απορίες, ασκήσεις 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[atalanta]

εγω το καταλαβαινω ως εξης
οταν θες να διαγραψεις τους κανονες προς το κενο
1) βρισκεις ποιες καταστασεις με ενα ή περισσότερα βήματα οδηγούν στο e π.χ Α και S
2)αυτες τισ καταστασεις τις κρατας σε ενα συνολο για να θυμασαι εστω π.χ.Ε=[Α,S]
3)διαγραφεις ολους τους κανονες προς το κενό
4)παιρνεις ενα ενα τα στοιχεία του Ε και ελέγχεις αν στους κανόνες που εμειναν υπάρχουν σε κάποιο δεξί μέρος(με 2 γραμματα)
αν ναι τότε για αυτόν τον κανόνα θα προσθέσεις τον ίδιο χωρίς αυτό το σύμβολο αυτό π.χ. αν εχεις Β->ΑC θα προσθέσεις
τον Β->C χωρίς δηλ. το Α που ειναι στο συνολο Ε
ελπιζω να βοηθησα

σωστος. αλλα οταν εχεις Β->ΑC και Α και C ανηκουν στο Ε ποιο απο 2 προσθετεις Β->Α ή B->C ????

[edenaxas]

ομως a* "τομη" a* δεν ειναι e, παλι λαθος δεν ειναι?

[ΚΗΜΜΥ]

Μονο αυτο με προβληματιζε...βασικα για το 2 ειναι αυτο?

[edenaxas]

μηπως ολα ειναι Λ?

[ΚΗΜΜΥ]

Tωρα που το βλεπω ναι και το 3 Λ ειναι

[neon]

Το 2 λέω ότι είναι σωστό.

[AZMAGILLIAN]

εγω το καταλαβαινω ως εξης
οταν θες να διαγραψεις τους κανονες προς το κενο
1) βρισκεις ποιες καταστασεις με ενα ή περισσότερα βήματα οδηγούν στο e π.χ Α και S
2)αυτες τισ καταστασεις τις κρατας σε ενα συνολο για να θυμασαι εστω π.χ.Ε=[Α,S]
3)διαγραφεις ολους τους κανονες προς το κενό
4)παιρνεις ενα ενα τα στοιχεία του Ε και ελέγχεις αν στους κανόνες που εμειναν υπάρχουν σε κάποιο δεξί μέρος(με 2 γραμματα)
αν ναι τότε για αυτόν τον κανόνα θα προσθέσεις τον ίδιο χωρίς αυτό το σύμβολο αυτό π.χ. αν εχεις Β->ΑC θα προσθέσεις
τον Β->C χωρίς δηλ. το Α που ειναι στο συνολο Ε
ελπιζω να βοηθησα

σωστος. αλλα οταν εχεις Β->ΑC και Α και C ανηκουν στο Ε ποιο απο 2 προσθετεις Β->Α ή B->C ????

σωστη ερωτηση...εγω θα τους εγραφα και τους δυο γιατι τυπικα μια φορα θα εξετασεις τον κανονα για Α και μια για C
και πιθανον να προεκυπτε καποιος κανονας που μπορει να παραληφθει ή ταυτοσημος με αλλον ...λεω τωρα

[edenaxas]

πειτε λιγο στα γρηγορα

1. a*b* "τομή" b*c* = O Σ/Λ
2. b*a* "τομη" a*b* = a* "ενωση" b* Σ/Λ
3. a* "τομή" a*b* = e Σ/Λ
4. a* "τομή" b* = O Σ/Λ

και πανω κατω τη λογική

για το 2, εαν ισχυει ο κανονας για * θα ισχυει και για 1, αρα ab "τομη" ba = a U b <=> O = a U b λαθος.

[Gadragon]

Και για πειτε.. στο 1ο θεμα, ποια γλωσσα ηταν γιατι εγω κατεληξα σε ενα παραλογο αποτελεσμα.. 

[edenaxas]

ηταν το αυτοματο παρταλι, τα δεχοταν ολα και δεν εφερνε αντιρρησεις...

1 ελαχιστη κατασταση..

με τον αλγοριθμο βρηκα 4, crap...

[ΚΗΜΜΥ]

Γενικα δεν ηταν και τα πιο ευκολα...

[edenaxas]

Στο itc σας περαστηκε?

[ΚΗΜΜΥ]

Oχι.

[miaou]

Ασχολείται  κανείς με θυα?? Δεν μπορώ ΝΑ καταλάβω την έννοια της κλειστοτητας. Αν εχω πχ. Ro={(a,b),(b,a),(a,c),(d,b),(c,c)}=A ποιο είναι το κλείσιμο του Α;;;


Δηλαδή αν δεν μας ορίζει ποια σχέση R εννοεί  ότι εμεις θα παίρνουμε και την μεταβατική και την ανακλαστικη κλπ...??

[***]

μιλάμε για ανακλαστική μεταβατική κλειστότητα

είναι εύκολο να τη βρεις αν κατασκευάσεις το κατευθυνόμενο γράφημα που παριστάνει τη σχέση σου. Καταρχήν πρέπει να προσθέσεις όλες τις μεταβάσεις από τις κορυφές στον εαυτό τους. Επίσης θα προσθέσεις μια ακμή από μια κορυφή σε άλλη  όταν αυτή δεν υπάρχει στην  σχέση, αλλά υπάρχει ένα μονοπάτι που τις συνδέει.

Η ανακλαστική μεταβατική κλειστότητα  της Ro είναι η Ro U {(a,a),(b,b),(d,d),(d,a),(d,c)}

*Κατασκευάζοντας το γράφημα θα προσέξεις ότι τη σύνδεση (d,c) προέκυψε αφού πρώτα δημιουργήθηκε η (d,a), προσθέτοντας δηλαδή ακμές στο γράφημα της ανακλαστικής μεταβατικής κλειστότητας μπορεί να δημιουργούνται καινούρια μονοπάτια.