THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Θεωρία Υπολογισμών και Αλγορίθμων => Topic started by: Vlassis on October 03, 2016, 02:09:17 am



Title: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: Vlassis on October 03, 2016, 02:09:17 am
Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: DarkPassenger on February 06, 2017, 22:36:04 pm
στην 1η ασκηση που έκανε φέτος, γιατί το L(a) λέει ότι είναι μη αιτιοκρατικό για Σ={α,β} ??


EDIT: μήπως έχει να κάνει με τη συνάρτηση μετάβασης? όπου στα ΑΠΑ η συνάρτηση μετάβασης είναι από το Κ×Σ στο Κ, αρα πρεπει να έχει τουλαχιστον 1 μεταβαση για καθε χαρακτήρα(?) και αρα επειδή στο σχήμα υπάρχει μονο μετάβαση για το α, αλλα όχι για το β ειναι ΜΑΠΑ...


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: raptalex on February 07, 2017, 06:06:25 am
στην 1η ασκηση που έκανε φέτος, γιατί το L(a) λέει ότι είναι μη αιτιοκρατικό για Σ={α,β} ??


EDIT: μήπως έχει να κάνει με τη συνάρτηση μετάβασης? όπου στα ΑΠΑ η συνάρτηση μετάβασης είναι από το Κ×Σ στο Κ, αρα πρεπει να έχει τουλαχιστον 1 μεταβαση για καθε χαρακτήρα(?) και αρα επειδή στο σχήμα υπάρχει μονο μετάβαση για το α, αλλα όχι για το β ειναι ΜΑΠΑ...
υπάρχουν πουθενά φετινές σημειώσεις ασκήσεων/μαθημάτων;;


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: DarkPassenger on February 07, 2017, 06:57:27 am
υπάρχουν πουθενά φετινές σημειώσεις ασκήσεων/μαθημάτων;;
https://www.thmmy.gr/smf/index.php?topic=67395.msg1166551#msg1166551


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: raptalex on February 07, 2017, 08:30:30 am
ναι σωστά το είχα κατεβασμένο και νόμιζα το είχα από τα downloads άλλης χρονιάς. Ευχαριστώ .. Έτσι όπως το έχει σχεδιάσει είναι ΜΑΠΑ αφού δεν ορίζει όλες τις πιθανές μεταβιβάσεις (δηλαδή ότι με α στη τερματική κατάσταση να γυρνάει στον εαυτό του ) Χωρίς να είμαι βέβαιως πάντως.


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: landofthelotophagi on February 07, 2017, 10:31:16 am
EDIT: μήπως έχει να κάνει με τη συνάρτηση μετάβασης? όπου στα ΑΠΑ η συνάρτηση μετάβασης είναι από το Κ×Σ στο Κ, αρα πρεπει να έχει τουλαχιστον 1 μεταβαση για καθε χαρακτήρα(?) και αρα επειδή στο σχήμα υπάρχει μονο μετάβαση για το α, αλλα όχι για το β ειναι ΜΑΠΑ...

Αυτό που λες είναι, αν δεις, δεξιά υπάρχει το αντίστοιχο ΑΠΑ για Σ={α,β} κυκλωμένο.


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: 4emonas on February 07, 2017, 19:43:14 pm
Μπορεί ένα ΓΑΜΑΤΟ παιδί να μου εξηγήσει στα γρήγορα πώς ακριβώς γίνεται ολίσθηση στη σελίδα 8?  :-\
Την αντιγραφή την κατάλαβα (νομίζω) αλλά την ολίσθηση δεν μπορώ να τη βγάλω

http://alexander.ee.auth.gr:8083/eTHMMY/archive/89/downloadFile/990/771H-lecture-set4.v.3.pdf


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: DarkPassenger on February 07, 2017, 19:50:08 pm
Μπορεί ένα ΓΑΜΑΤΟ παιδί να μου εξηγήσει στα γρήγορα πώς ακριβώς γίνεται ολίσθηση στη σελίδα 8?  :-\
Την αντιγραφή την κατάλαβα (νομίζω) αλλά την ολίσθηση δεν μπορώ να τη βγάλω

http://alexander.ee.auth.gr:8083/eTHMMY/archive/89/downloadFile/990/771H-lecture-set4.v.3.pdf
ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: DarkPassenger on February 07, 2017, 19:54:36 pm
ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο
ή πιο καλα δες διαφάνεια 24 http://www.intelligence.tuc.gr/~theory/previous/Theory_2007/lectures/theory2007lecture10.pdf
λιγο διαφορετικο αλλα κανει την ιδια δουλεια


Title: Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017
Post by: 4emonas on February 07, 2017, 21:04:03 pm
ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο

τσαμπα έχασα μισή ώρα από τη ζωή μου  ^banghead^