[Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Θεωρία Υπολογισμών και Αλγορίθμων (Moderators: geo66, Elliot Alderson, Prosontas, sassi, Tasos Bot) > [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017 (Read 2751 times)

Vlassis

Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 2162

εφακ

[Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« on: October 03, 2016, 02:09:17 am »

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!


	Logged

πρόπελ
Is any of it real? I mean, look at this. Look at it! A world built on fantasy! Synthetic emotions in the form of pills, psychological warfare in the form of advertising, mind-altering chemicals in the form of food, brainwashing seminars in the form of media, controlled isolated bubbles in the form of social networks. mr.robot s01e10

DarkPassenger

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #1 on: February 06, 2017, 22:36:04 pm »

στην 1η ασκηση που έκανε φέτος, γιατί το L(a) λέει ότι είναι μη αιτιοκρατικό για Σ={α,β} ??

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


« Last Edit: February 07, 2017, 02:00:15 am by DarkPassenger »	Logged

raptalex

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #2 on: February 07, 2017, 06:06:25 am »

Quote from: DarkPassenger on February 06, 2017, 22:36:04 pm

στην 1η ασκηση που έκανε φέτος, γιατί το L(a) λέει ότι είναι μη αιτιοκρατικό για Σ={α,β} ??

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

υπάρχουν πουθενά φετινές σημειώσεις ασκήσεων/μαθημάτων;;


	Logged

DarkPassenger

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #3 on: February 07, 2017, 06:57:27 am »

Quote from: raptalex on February 07, 2017, 06:06:25 am

υπάρχουν πουθενά φετινές σημειώσεις ασκήσεων/μαθημάτων;;

https://www.thmmy.gr/smf/index.php?topic=67395.msg1166551#msg1166551


	Logged

raptalex

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #4 on: February 07, 2017, 08:30:30 am »

ναι σωστά το είχα κατεβασμένο και νόμιζα το είχα από τα downloads άλλης χρονιάς. Ευχαριστώ .. Έτσι όπως το έχει σχεδιάσει είναι ΜΑΠΑ αφού δεν ορίζει όλες τις πιθανές μεταβιβάσεις (δηλαδή ότι με α στη τερματική κατάσταση να γυρνάει στον εαυτό του ) Χωρίς να είμαι βέβαιως πάντως.


	Logged

landofthelotophagi

Ανερχόμενος/Ανερχόμενη

Posts: 91

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #5 on: February 07, 2017, 10:31:16 am »

Quote from: DarkPassenger on February 06, 2017, 22:36:04 pm

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

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


	Logged

MB: Kimi, you missed the presentation by Pelé.
KR: Yeah..
MB: Will you get over it?
KR: Hehe.. Yeah.. I was having a shit.
MB: Obviously, you have a nice, light car on the grid then.

4emonas

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1820

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #6 on: February 07, 2017, 19:43:14 pm »

Μπορεί ένα ΓΑΜΑΤΟ παιδί να μου εξηγήσει στα γρήγορα πώς ακριβώς γίνεται ολίσθηση στη σελίδα 8? Undecided

Την αντιγραφή την κατάλαβα (νομίζω) αλλά την ολίσθηση δεν μπορώ να τη βγάλω

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


	Logged

DarkPassenger

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #7 on: February 07, 2017, 19:50:08 pm »

Quote from: 4emonas on February 07, 2017, 19:43:14 pm

Μπορεί ένα ΓΑΜΑΤΟ παιδί να μου εξηγήσει στα γρήγορα πώς ακριβώς γίνεται ολίσθηση στη σελίδα 8? Undecided

ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο


	Logged

DarkPassenger

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 614

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #8 on: February 07, 2017, 19:54:36 pm »

Quote from: DarkPassenger on February 07, 2017, 19:50:08 pm

ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο

ή πιο καλα δες διαφάνεια 24 http://www.intelligence.tuc.gr/~theory/previous/Theory_2007/lectures/theory2007lecture10.pdf
λιγο διαφορετικο αλλα κανει την ιδια δουλεια


	Logged

4emonas

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1820

Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2016-2017

« Reply #9 on: February 07, 2017, 21:04:03 pm »

Quote from: DarkPassenger on February 07, 2017, 19:50:08 pm

ειναι λαθος εκει στο "R a L α" πρεπει να ειναι # R# a L#, όπου # ειναι το κενο

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


	Logged

Pages: [1]

Jump to: