[Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 3 4 [5] 6 7 ... 23

Author

Topic: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες (Read 46133 times)

Niobe

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

Gender:

Posts: 1853

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #60 on: September 23, 2015, 16:59:56 pm »

Quote from: Exomag on September 23, 2015, 16:54:27 pm

Quote from: L on September 23, 2015, 16:51:32 pm

Quote from: megali mpougatsa on September 23, 2015, 16:50:35 pm

ΑΑΑ λίγα τα λόγια σου για τον θεούλη!! Cheesy

Είναι ΑΠΑ και βάλε !!! Cheesy

Μα κάθε ΑΠΑ είναι ΜΑΠΑ Tongue

Ε ναι, αλλά τα ΑΠΑ είναι καλύτερα από τα ΜΑΜΑ...

Lisa Ann disapproves


	Logged

RFed the King

Αbsolute ΤΗΜΜΥ.gr

Posts: 4187

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #61 on: February 01, 2016, 14:27:46 pm »

Πως βρησκουμε οτι μια γραμματικη ειναι ασαφης?


	Logged

"Our lives begin to end the day we become silent about things that matter."

RFed the King

Αbsolute ΤΗΜΜΥ.gr

Posts: 4187

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #62 on: February 01, 2016, 14:30:06 pm »

Quote from: Rapunzel on February 01, 2016, 14:27:46 pm

Πως βρησκουμε οτι μια γραμματικη ειναι ασαφης?

Η απαντηση ειναι οτι αν μια συμβολοσειρα γεννιεται απο περισσοτερα του ενος ΣΔ τοτε εχουμε ασαφη γραμματικη?
Δηλαδη αρκει να αποδειξουμε οτι υπαρχουν τουλαχιστον δυο δρομοι που οδηγουν στην ιδια συμβολοσειρα?


	Logged

"Our lives begin to end the day we become silent about things that matter."

AckermanMik

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

Gender:

Posts: 1627

Όμορφη μικρή κουκλίτσα

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #63 on: February 01, 2016, 14:40:41 pm »

Ακριβώς!


	Logged

Quote from: opcode on September 26, 2015, 16:01:50 pm

Μια χαρά βγαίνουν όλα ... αν έχεις όρεξη για διάβασμα φυσικά. Ααα και Ευφυή Συστήματα Ρομπότ μην ξεχάσεις. Σπανίως βλέπεις τα δύο σμαράγδια της σχολής να διδάσκουν μαζί ένα μάθημα αυτομάτου ελέγχου. Είναι σαν να σου διδάσκει αρχιτεκτονική υπολογιστών ο Turing με τον Von Neumann. Cheesy

greekoo

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

Gender:

Posts: 517

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #64 on: February 06, 2016, 18:48:45 pm »

Quote from: Rapunzel on February 01, 2016, 14:30:06 pm

Quote from: Rapunzel on February 01, 2016, 14:27:46 pm

Πως βρησκουμε οτι μια γραμματικη ειναι ασαφης?

Κάπου στις σημειώσεις-ασκήσεις του Ντελόπουλου, λέει ότι αν χρησιμοποιώντας Δυναμικό Προγραμματισμό, σε ένα κελί του πίνακα εμφανισθούν δυο διαφορετικοί συνδυασμοί για μια συγκεκριμένη συμβολοσειρά, τότε αυτό σημαίνει ότι έχουμε ασαφής γραμματική.
Οπότε μπορούμε να αποδείξουμε έτσι την ασάφεια ή μη ;


	Logged

antoniat

Καταξιωμένος/Καταξιωμένη

Posts: 129

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #65 on: February 06, 2016, 20:42:46 pm »

δεν μπορουμε απλα να δειξουμε οτι υπαρχουν δυο παραγωγες που δεν ειναι ομοιες μεταξυ τους για την ασαφεια??


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #66 on: February 06, 2016, 20:43:41 pm »

Quote from: antoniat on February 06, 2016, 20:42:46 pm

δεν μπορουμε απλα να δειξουμε οτι υπαρχουν δυο παραγωγες που δεν ειναι ομοιες μεταξυ τους για την ασαφεια??

Ναι, αν βρεις έστω και ένα παράδειγμα τότε είναι αυτόματα ασαφής.


	Logged

antoniat

Καταξιωμένος/Καταξιωμένη

Posts: 129

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #67 on: February 06, 2016, 20:48:14 pm »

Quote from: Exomag on February 06, 2016, 20:43:41 pm

Quote from: antoniat on February 06, 2016, 20:42:46 pm

δεν μπορουμε απλα να δειξουμε οτι υπαρχουν δυο παραγωγες που δεν ειναι ομοιες μεταξυ τους για την ασαφεια??

Ναι, αν βρεις έστω και ένα παράδειγμα τότε είναι αυτόματα ασαφής.

ευχαριστω!


	Logged

mapalo

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

Gender:

Posts: 57

Hasta la victoria siempre

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #68 on: February 07, 2016, 03:08:00 am »

Πως αποδεικνύουμε ότι μια γραμματική είναι σαφής? (βλ. θέμα 2β, Σεπτ. 2015)


	Logged

antoniat

Καταξιωμένος/Καταξιωμένη

Posts: 129

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #69 on: February 07, 2016, 19:45:15 pm »

μπορεί κάποιος να μου εξηγήσει το θέμα 3 φεβρουάριος του 11??


	Logged

AckermanMik

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

Gender:

Posts: 1627

Όμορφη μικρή κουκλίτσα

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #70 on: February 07, 2016, 19:47:55 pm »

Quote from: antoniat on February 07, 2016, 19:45:15 pm

μπορεί κάποιος να μου εξηγήσει το θέμα 3 φεβρουάριος του 11??

Ουσιαστικά στο πρώτο ερώτημα σου λέει να δείξεις ότι η γλώσσα είναι αναδρομικά απαριθμήσιμη. Τρέχα γύρευε δηλαδή. Απλά φτιάξε τη μηχανή τιουρινγκ κατευθειαν και έχεις αποδείξει και το πρώτο ερώτημα.


	Logged

Quote from: opcode on September 26, 2015, 16:01:50 pm

antoniat

Καταξιωμένος/Καταξιωμένη

Posts: 129

Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

« Reply #71 on: February 07, 2016, 21:00:01 pm »

Quote from: Iskandar on February 07, 2016, 19:47:55 pm

Quote from: antoniat on February 07, 2016, 19:45:15 pm

μπορεί κάποιος να μου εξηγήσει το θέμα 3 φεβρουάριος του 11??

απλα ξερεις τι δεν καταλαβαινω...λεει y=wcw ..αυτο το w ειναι ιδιο πριν και μετα το c? δηλαδη εχει μνημη η μηχανη??η καθε φορα ειναι διαφορετικο πριν και μετα το c??ελπίζω να έγινα κατανοητη..