|
Title: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: mixos on July 20, 2003, 17:35:17 pm Τι έχετε να πείτε για την Θεωρία Υπολογισμών και Αλγορίθμων? Σχολιάστε, κάντε προτάσεις, ερωτήσεις, κριτικές κλπ.
Title: Re:Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Mike on October 04, 2004, 01:59:33 am EXEI KANEIS TA THEMATA SEPT.2004 THEORIA ALGORITHMON ?
Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: kostas on February 12, 2005, 15:00:59 pm Ξέρει κανένας αν γράφουμε με ανοιχτές τις σημειώσεις η όχι ;
Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: manotronic on February 13, 2005, 20:03:03 pm Πέρσι τουλάχιστον, επιτρέπονταν τα πάντα...
Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Scopeng on October 13, 2005, 16:17:02 pm Σκέφτομαι να δηλώσω αυτό το μάθημα "Θεωρία Υπολογισμών και Αλγορίθμων", μήπως μπορεί κάποιος να μου πει τι παίζεται;
Ευχαριστώ! Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Netgull on October 13, 2005, 17:02:49 pm Δεν το παρακολούθησα, αλλά θα σου πω γενικά και αν βρεθεί κάποιος άλλος που το έχει παρακολουθήσει κιόλας ας μιλήσει και πιο αναλυτικά. Μαθαίνεις πως ορίζεται μία γλώσσα μαθηματικά (τυπική γλώσσα όχι προγραμματισμού αν και αυτή μπορεί να οριστεί ως τυπική γλώσσα), πως κατασκευάζεται μια γλώσσα με βάση συγκεκριμένους κανόνες (γραμματικές) και ποιες υπολογιστικές μηχανές (θεωτηρικές) υπάρχουν που μπορούν να παίρνουν αποφάσεις για το αν μία συμβολοσειρά ανήκει ή όχι σε μία γλώσσα (πεπερασμένα αυτόματα, αυτόματα στοίβας, μηχανές Turing). Τελικά πάρα πολλά υπολογιστικά προβλήματα ανάγονται θεωρητικά σε τέτοιες αποφάσεις (αλλά αυτή η αναγωγή και τα επιμέρους προβλήματα δεν εξετάζονται στο μάθημα). Πχ η μηχανή Turing, που είναι θεωρητικό κατασκεύασμα και πρόδρομος των υπολογιστών, μπορεί να υπολογίσει οποιονδήποτε σήμερα γνωστό αλγόριθμο. Θα το χαρακτήριζα αρκετά εύκολο μάθημα, αν και αυτό είναι πάντα σχετικό. Δίνονται τα slides των διαλέξεων ως σημειώσεις, αλλά τις περισσότερες φορές είναι αρκετά για την κατανόηση. Τέλος νομίζω ότι υπάρχει και κάποια προαιρετική εργασία που δίνει 1-1.5 μονάδα προσθετικά. Αυτό θα σου το πει καλύτερα κάποιος που το παρακολούθησε.
Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: golden on November 02, 2005, 17:57:18 pm Γνωρίζει κανείς αν δίνεται βιβλίο? Κι αν ναι, πού? Ευχαριστώ για την απάντηση!
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: xrob on February 05, 2006, 17:46:08 pm Παιδιά, γνωρίζει κανείς ποιά ακριβώς είναι η ύλη;
Η μηχανή Turing είναι μέσα, ετσι; Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Tsihiro on February 08, 2006, 02:02:40 am Ναι η μηχανή Turing είναι μέσα λογικά,αφού σ'αυτήν αφιερώθηκαν κάποιες παραδόσεις του μαθήματος.
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: cyb3rb0ss on August 09, 2007, 11:20:22 am Για φέτος ισχύει το ΟΛΑ ΑΝΟΙΧΤΑ ΣΤΙΣ ΕΞΕΤΑΣΕΙΣ?
Μου διαφεύγει αυτή τη στιγμή... Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: ΠΑΠΙ on August 10, 2007, 13:16:04 pm cyb3rb0ss στις σημειώσεις μου έχω κάπου γραμμένο "γράφουμε με ανοιχτά βιβλία", αλλά δεν ξέρω αν εννοείται ότι επιτρέπονται και λοιπές σημειώσεις...
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Alexia on August 10, 2007, 15:32:42 pm Ρώτησα τον καθηγητή και επιτρέπονται όλα!!!!!!!!!!!!
(πάντα επιτρεπόταν όλες οι σημειώσεις) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: cyb3rb0ss on August 11, 2007, 13:18:03 pm ωραία..ΤΥ
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: mendelita on February 21, 2008, 15:26:59 pm Αφού είναι παράδοση να ρωτάμε κάθε χρόνο... :P Γράφουμε με ανοιχτές σημειώσεις και φέτος? :D Ξέχασα να ρωτήσω χθες στο μάθημα... :( Title: Απ: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: emmanuel on February 21, 2008, 16:46:09 pm πιιο πανω λεει οτι γραφουμε με ολα ανοικτα...
δε νομιζω να αλλαξε φετος... Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: liago13 on February 21, 2008, 17:38:10 pm Εχει παρει κανεις σημειωσεις απο Α4 , εχει λυμενες ασκησεις και τις σημειωσεις απο τις παραδοσεις?
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: anonymous-root on September 19, 2008, 21:39:42 pm παιδιά, αυτό το μάθημα από που διαβάζεται; Είδα λίγο τις σημειώσεις, οκ. αλλά δεν βγάζω και πολύ άκρη.
Η ύλη απο το βιβλίο ποια κεφάλαια είναι; επίσης: σημειώσεις από το Α4 υπάρχουν; αξίζουν; ξέρει κανείς; Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: anonymous-root on September 30, 2008, 12:27:47 pm eπίσης: σημειώσεις από το Α4 υπάρχουν; αξίζουν; ξέρει κανείς; Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: liago13 on September 30, 2008, 13:44:57 pm Δεν ξερω απο πρωτο χερι αλλα δε νομιζω να υπαρχουν!
Παντως αν διαβασεις το επαναληπτικο μαθημα και τα φυλλαδια των παρουσιασεων μπορεις να βγαλεις μερικες ασκησεις, αρκει να μη μας βαλει τιποτα πολυ αγνωστο! Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: golden on September 30, 2008, 19:08:58 pm Α4 απ'όσο ξέρω δεν υπάρχουν..
Ψάξτε στο ίντερνετ θέματα και βιβλία από το αντίστοιχο μάθημα στο ΕΜΠ, αξίζουν Συγνώμη για την τελευταία στιγμή, είμαι σίγουρος πως κάπου έχω σημειώσεις, αλλά δεν μπορώ να τις βρω με τίποτα! Μάθετε να σχεδιάζετε δέντρα από δεξιά και από αριστερά, δομημένο προγραμματισμό (υπερσός το τελευταίο) και πολύ καλά γλώσσες κανονικές (formal languages, έχει καλή θεωρία στο wiki) και Turing. Αυτά θα είναι λογικά και τα 4 θέματα. Ότι βρω θα ενημερώσω, κρίμα που δεν είμαι πιο οργανωμένος να τα έβρισκα νωρίτερα! Αν δεν βρω τίποτα συγνώμη και καλή τύχη παιδιά! Πάντως δεν είναι τόσο δύσκολο όσο φαίνεται το μάθημα.. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: liago13 on January 27, 2009, 23:30:15 pm Παιδια επειδη δεν παρακολουθω το μαθημα, οταν πει ποτε θα γινει το επαναληπτικο ας το αναφερει κανεις εδω μεσα να ξερουμε.
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: DonTheofanio on January 29, 2009, 16:18:41 pm Παιδια επειδη δεν παρακολουθω το μαθημα, οταν πει ποτε θα γινει το επαναληπτικο ας το αναφερει κανεις εδω μεσα να ξερουμε. To τελευταίο μάθημα έγινε χθές....( επαναληπτικά ήταν αυτό και της προηγούμενης Δευτέρας) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: liago13 on February 02, 2009, 02:00:30 am Μαλιστα, οποιος εχει τη δυνατοτητα να ανεβασει αυτα τα μαθηματα θα ηταν πολυ χρησιμο.
Υπαρχει στα downloads το περσινο επαναληπτικο μαθημα παντως. Εκανε τα θεματα του 08 στα 2 τελευταια μαθηματα? Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Stu@rt on February 02, 2009, 14:09:38 pm Kαποιος παλιος εχει το βιβλιο του Sipser "Εισαγωγη Θεωρια Υπολογισμου" να μου το δανεισει σας παρακαλω?
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: liago13 on February 10, 2009, 22:19:34 pm Δινει κανεις αυριο ή μονος μου θα ειμαι? Δωστε σημεια ζωης ετσι για την υποστηριξη.
Χωρις να θελω να αγχωσω κανεναν το μαθημα το δινω 3η φορα, τις αλλες 2 κοπηκα με 4! Δεν ειναι να το παρεις στο χαβαλε, γιατι ο Ντελο ειναι λιγο περιεργος καμια φορα. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: cyberwizard on February 10, 2009, 23:50:45 pm Το δίνω και γώ :p .Εύχομαι να μαστε μόνο οι 2 μας μήπως και περάσουμε... Αν και προσωπικά δε με βλέπω καλά αν ζητήσει οτιδήποτε εξεζητημένο....
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: samavasi on February 11, 2009, 01:16:31 am υπαρχει περιπτωση να βαλει θεματα σαν του σεπτεμβριου??με εκεινα ολοι για 10 θα ειναι,με του φεβρουαριου 08 κ παλαιοτερα ουτε για 2....
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Junior on February 11, 2009, 01:19:22 am Δίνω κι εγώ!
Νομίζω ότι το έχω ερωτευτεί το μάθημα! Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: cyb3rb0ss on February 11, 2009, 01:32:36 am Δίνω κι εγώ! Νομίζω ότι το έχω ερωτευτεί το μάθημα! Εμένα πάντως το μάθημα μου άρεσε αρκετά άσχετα που δεν το πέρασα με βαθμό. Βρίσκω και ενδιαφέρον το μάθημα του Ντελό... ;) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: CyberCaesar on November 03, 2009, 13:21:33 pm θα υπαρξει καποια εργασια φετος???
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vag on November 03, 2009, 13:36:31 pm δεν εχει πει τιποτα
δεν νομιζω. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: ^^DaRk_HunTeR on November 03, 2009, 14:01:11 pm Οταν τον ειχαμε ρωτησει... ειπε οτι ειμαστε πολλοι και δεν μπορει να μας κουμανταρει...
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: stefos on November 16, 2009, 12:03:49 pm Από ETHMMY:
Αναβολή της παράδοσης της Δευτέρας 16.11.2009 15 Νοε 2009 8:21 μμ Ντελόπουλος Λόγω ασθένειας του διδάσκοντος. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Ariel on February 18, 2010, 21:42:02 pm Φέτος έγινε επαναληπτικό μάθημα???
Αν έχει κανεις σημειώσεις απο το τελ. μάθημα είναι εύκολο να τις ανεβάσει μήπως και καταλάβουμε τι παίζει? Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Me on February 19, 2010, 01:35:13 am +1...
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: MoYrMoYr on February 19, 2010, 10:52:56 am Γνωρίζει κάποιος την ύλη του μαθηματος για φέτος?
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: stefos on February 19, 2010, 12:39:33 pm Από ethmmy
Η ώρα της εξέτασης θα είναι 11:00 (το πρωί της 23.2.10) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: MoYrMoYr on February 20, 2010, 19:56:31 pm ξέρει κάποιος αν γράφουμε με ανοιχτα βιβλια??? ::)
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Ariel on February 20, 2010, 20:34:08 pm Ναι, απ'ότι θυμάμαι δεν υπάρχει κάποιος περιορισμός στο τι θα φέρουμε μαζί μας
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: trelos on February 21, 2010, 14:28:48 pm Υπάρχει κάποιος που έχει τις ασκήσεις απο τα τελευταία μαθήματα & μπορεί να τις ανεβάσει???please...θα βοηθήσει πολυ...
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: drazen on February 21, 2010, 23:55:25 pm Υπάρχει κάποιος που έχει τις ασκήσεις απο τα τελευταία μαθήματα & μπορεί να τις ανεβάσει???please...θα βοηθήσει πολυ... +1 Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: stefos on February 22, 2010, 00:05:34 am + καποιος που πηγε στο τελευταίο μάθημα και είχε βιβλιο να μας πει τι έκανε πάνω κάτω..
δλδ μετά την παράγραφο 4.5 τι ακολούθησε? Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vag on February 22, 2010, 00:58:47 am οσα + και να βαλουμε μαλλον κανεις δε θα κανει την παλικαρια
τι γινεται ρε παιδια κανεις δε το δινει το μαθημα? Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: mysterious on February 22, 2010, 12:20:37 pm Δεν έγιναν ασκήσεις στο τελευταιο μάθημα.
Έκανε ότι ακριβώς υπάρχει στις σημειώσεις που εχει στο ethmmy. Τώρα για το βιβλίο, προσωπικά το ανοιξα ελάχιστα γιατί έχει πολύ μπλα μπλα. Πάντως από'οτι βλέπω τα (παλιά) θέματα παλεύονται κ με διάβασμα μόνο απο τις σημειώσεις. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: george88thess on February 22, 2010, 19:24:35 pm παιδια σε ποια αιθουσα γραφουμε???????
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: gantonio on February 23, 2010, 00:51:14 am παιδια σε ποια αιθουσα γραφουμε??????? δεν είπε αίθουσα.. θα μαζευτούμε στις 11 και όπου βρούμε Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: hatzf on September 14, 2010, 18:29:17 pm Yπαρχουν ρε παιδια πουθενα τιποτα ασκησεις λυμμενες (αν εκανε ο Ντελο καποιος να τις ανεβασει) η πουθενα ανεβασμενα λυμενα θεματα και τετοια? Το Α4 απο οσο ξερω δεν το εχει.
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: tomshare3 on September 24, 2010, 16:15:52 pm καποιος που παρακολουθησε το μαθημα γνωριζει αν ειναι συνδεεται με το μαθημα αναλυση και σχεδιασμος αλγοριθμων του 6ου εξαμηνου?? ή ειναι εντελως αυτονομο??
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: ^^DaRk_HunTeR on September 24, 2010, 16:17:00 pm Δεν ξερω αν σε βοηθαει αυτο εγω πηρα τα ΘΥΑ χωρις να εχω παρει το αλλο που λες και δεν δυσκολευτικα...
ο Ντελο ως γνωστον ειναι απο τους καλυτερους που εχει η σχολη... Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: cyb3rb0ss on September 24, 2010, 21:24:41 pm καποιος που παρακολουθησε το μαθημα γνωριζει αν ειναι συνδεεται με το μαθημα αναλυση και σχεδιασμος αλγοριθμων του 6ου εξαμηνου?? ή ειναι εντελως αυτονομο?? οχι. Η αναλυση και σχεδιασμος αλγοριθμων σαν μάθημα δεν μου άρεσε... το βαριόμουν.Η θεωρία υ.α. είναι πιο ενδιαφέρουσα και πιστευω οτι είναι και πιο ευκολο. Υ.Γ: Ντελο rulez λεμε Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vasso on December 15, 2010, 21:57:14 pm σήμερα έγινε μάθημα;
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: SolidSNK on December 15, 2010, 22:01:20 pm σήμερα έγινε μάθημα; Κανονικά!Είπαμε για κανόνες Chomsky και στο τέλος για μηχανές Touring. Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Time_Tripper on December 15, 2010, 23:30:40 pm σήμερα έγινε μάθημα; Τι εγινε Βασω κοπανα???? :P Βασικα νταξει επαναληψη εκανε περισσοτερο και ειπε καινουριο τον αλγοριθμο που φτιαχνει Κανονικες Μηχανες Chomsky. Απο την επομενη θα αρχισει το γλεντι με touring!!! (P.S και παραλληλα εγιναν που επισης ελειπες να ξες) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vasso on January 19, 2011, 17:12:20 pm Σελίδα 199 του βιβλίου Lewis, το θεώρημα άντλησης για τις ΓΧΣ το είχε πει στην τάξη; δεν θυμάμαι καθόλου και δεν το βλέπω στις σημειώσεις...
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: SolidSNK on January 19, 2011, 20:25:08 pm Σελίδα 199 του βιβλίου Lewis, το θεώρημα άντλησης για τις ΓΧΣ το είχε πει στην τάξη; δεν θυμάμαι καθόλου και δεν το βλέπω στις σημειώσεις... Είχε πει σίγουρα για το θεώρημα άντλησης στις κανονικές. Για το άλλο ούτε εγώ θυμάμαι αλλά είχα χάσει αρκετές παρακολουθήσεις.Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: lpool on January 19, 2011, 22:24:19 pm Όχι όχι θεώρημα άντλησης στάνταρ δεν είπε στις ΓΧΣ
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vasso on January 19, 2011, 22:26:39 pm τέλεια, ευχαριστώ
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Time_Tripper on January 19, 2011, 22:37:03 pm Για να εισαι σιγουρη τι εχει πει δες τις σημειωσεις του!! ;)
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vasso on January 19, 2011, 22:41:26 pm Για να εισαι σιγουρη τι εχει πει δες τις σημειωσεις του!! ;) yes I bo, εκεί δεν έγραφε τίποτα...Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: Time_Tripper on January 19, 2011, 23:09:24 pm Για να εισαι σιγουρη τι εχει πει δες τις σημειωσεις του!! ;) yes I bo, εκεί δεν έγραφε τίποτα...Αρα εισαι καλυμμενη! ;) Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: vasso on February 01, 2011, 16:45:07 pm Η μηχανή Τούρινγκ ολίσθησης δεξιά μήπως έχει λάθος; Νομίζω ότι το τελευταίο α προς τα δεξια της την κάνει να λειτουργεί σαν mirror και όχι σαν ολίσθηση. Μήπως είπε κάτι στην τάξη γι' αυτό;
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: piolini on February 01, 2011, 18:34:55 pm Η μηχανή Τούρινγκ ολίσθησης δεξιά μήπως έχει λάθος; Νομίζω ότι το τελευταίο α προς τα δεξια της την κάνει να λειτουργεί σαν mirror και όχι σαν ολίσθηση. Μήπως είπε κάτι στην τάξη γι' αυτό; +1, αλλα απο κάτι σημειώσεις που έχω στην ταξη ειπε οτι κανει ολισθηση χωρισ να το αναλύσει παραπάνω.Στο κεφάλαιο με τις μηχανες Turing έχει και κάτι για ανδρομικές γλώσσες, και εχω δει θέματα όπως αυτά του 2005 θ4. που δεν μπορω να καταλάβω τι θελει να κάνουμε. για το α ερώτημα νομίζω αρκει να κάνουμε μια ΜΤ που ημιαποφασίζει τη γλώσσα αλλά για το β δεν εχω ιδέα... Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: johnnysp on February 01, 2011, 20:16:30 pm στα θέματα του φεβρουαρίου του 09, θέμα 3ο... πως είμαστε σίγουροι ότι είναι η γραμματική σαφής?
Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: piolini on February 01, 2011, 20:45:08 pm στα θέματα του φεβρουαρίου του 09, θέμα 3ο... πως είμαστε σίγουροι ότι είναι η γραμματική σαφής? νομίζω δεν υπάρχει άλλο συντακτικό δεντρο που ν απαράγει την συμβολοσειράTitle: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: lpool on February 01, 2011, 22:02:49 pm στα θέματα του φεβρουαρίου του 09, θέμα 3ο... πως είμαστε σίγουροι ότι είναι η γραμματική σαφής? Σκέψου το εξής. Ότι δεν υπάρχει τρόπος να σπάσεις τη συμβολοσειρά με άλλο τρόπο κατά την παραγωγή της με το δέντρο. Δηλαδή, ο μόνος τρόπος είναι, να ξεκινήσεις σπάζοντας την συμβολοσειρά στο σύμβολο / (αν πάρουμε σαν παράδειγμα την δωθείσα συμβολοσειρά). Κ.ο.κ. Δηλαδή είναι μοναδικός ο τρόπος ώστε να σπάσεις μέχρι το κατώτατο επίπεδο την συμβολοσειρά. Είναι λογικό, εκτός αν κάνω κάπου στο συλλογισμό μου λάθος Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: SolidSNK on February 01, 2011, 22:11:51 pm στα θέματα του φεβρουαρίου του 09, θέμα 3ο... πως είμαστε σίγουροι ότι είναι η γραμματική σαφής? Σκέψου το εξής. Ότι δεν υπάρχει τρόπος να σπάσεις τη συμβολοσειρά με άλλο τρόπο κατά την παραγωγή της με το δέντρο. Δηλαδή, ο μόνος τρόπος είναι, να ξεκινήσεις σπάζοντας την συμβολοσειρά στο σύμβολο / (αν πάρουμε σαν παράδειγμα την δωθείσα συμβολοσειρά). Κ.ο.κ. Δηλαδή είναι μοναδικός ο τρόπος ώστε να σπάσεις μέχρι το κατώτατο επίπεδο την συμβολοσειρά. Είναι λογικό, εκτός αν κάνω κάπου στο συλλογισμό μου λάθος Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: jimmakos on February 02, 2011, 00:10:17 am Στα θέματα από τα downloads εδώ
του Φεβρουαρίου 2008, θέμα 3 όπου ζητείται μετασχηματισμός KMC βρήκα R={S->X, X->ab} στην εξάλειψη μακριών κανόνων είχα S->XD D->SX και είπα Άρα R={S->XD, D->SX, S->X, S->e, X-> ab, X->e} στην εξάλειψη κανόνων προς το κενό έβγαλα Ε={S,X} και είπα Άρα R={S->D, D->S, S->X, X->ab} και τέλος στην εξάλειψη των κοντών κανόνων D(S)={D,X} άρα προσθέτω τα S->D, D->S, D->X και βγάζω το R={S->X, X->ab} το πάω καλά; μπορεί κάποιος να ανεβάσει, αν την έχει λύσει, τη δικιά του λύση γιατί δεν έχω δει ούτε μια λυμένη άσκηση μέχρι στιγμής; Title: Re: Θεωρία Υπολογισμών και Αλγορίθμων >> Γενικά Post by: SolidSNK on February 02, 2011, 00:29:00 am Στη "μηχανή αντιγραφής" το κενό σύμβολο μετά το R -> τι σημαίνει? Δλδ στο R -> []
edit: α κατάλαβα γράφει ένα []. Μου αρέσει πως πρώτα πρέπει να γράψω ερώτηση για να το καταλάβω. wtf ανθυποβολή |