• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
May 18, 2025, 10:10:15 am

Login with username, password and session length
Links
  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
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
May 18, 2025, 10:10:15 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Απόψεις για Eurovision 20...
by Nikos_313
[May 17, 2025, 22:42:43 pm]

[Γραφική με Υπολογιστές] ...
by panos98
[May 17, 2025, 22:05:55 pm]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by sylaiangel
[May 17, 2025, 14:08:53 pm]

Αξίζουν οι πτυχιακές εξετ...
by tsoxa
[May 17, 2025, 13:03:05 pm]

[Σ.Π.Η.Ε.] Παλιά θέματα -...
by nmpampal
[May 17, 2025, 04:38:33 am]

[ΣΦ Ηλ - Μηχ] Αποτελέσματ...
by ChrisKaloy-Kakou
[May 16, 2025, 15:18:33 pm]

Τετάρτη 14 Μάη οι φοιτητι...
by Σουλης
[May 16, 2025, 12:46:02 pm]

[Επιχειρησιακή Έρευνα Ι] ...
by grepanis
[May 16, 2025, 11:35:38 am]

Ρυθμίσεις Θεμάτων της Ανώ...
by el mariachi
[May 16, 2025, 11:24:50 am]

Των συνειρμών το παίγνιο....
by tzortzis
[May 16, 2025, 10:52:07 am]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[May 15, 2025, 14:49:48 pm]

Σήμερα ήταν μια καλή μέρα
by kolokythokeftedakia
[May 15, 2025, 12:46:46 pm]

Διπλωματικές στον Τομέα Τ...
by tzortzis
[May 15, 2025, 10:07:21 am]

3 γραμματα...
by tzortzis
[May 15, 2025, 08:52:32 am]

Διπλωματική: Εμπειρίες κα...
by IEEE SB
[May 14, 2025, 22:02:30 pm]

[Δίκτυα Ι ΝΠΣ] Γενικές απ...
by Tasos Bot
[May 14, 2025, 12:35:34 pm]

Διπλωματικές στον Τομέα Ε...
by Nikos_313
[May 13, 2025, 19:51:25 pm]

[Πιθανότητες] Γενικές απο...
by Nikos_313
[May 13, 2025, 19:50:20 pm]

Ορκομωσία Εαρινού Εξαμήνο...
by fapios
[May 13, 2025, 19:32:52 pm]

[ΣΗΕ ΙΙ] Γενικές απορίες ...
by Tasos Bot
[May 13, 2025, 17:12:41 pm]
Στατιστικά
Members
Total Members: 9949
Latest: mourou10
Stats
Total Posts: 1426263
Total Topics: 31694
Online Today: 132
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 6
Guests: 89
Total: 95
fafafa
nick_h
ekyriakos
tsaliki
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Θεωρία Υπολογισμών και Αλγορίθμων (Moderators: geo66, Elliot Alderson, sassi) > [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
0 Members and 1 Guest are viewing this topic.
Pages: 1 ... 4 5 [6] 7 8 ... 23 Go Down Print
Author Topic: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες  (Read 42450 times)
antoniat
Καταξιωμένος/Καταξιωμένη
***
Posts: 129


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #75 on: February 07, 2016, 21:21:26 pm »

Quote from: Iskandar on February 07, 2016, 21:18:03 pm
Quote from: antoniat on February 07, 2016, 21:17:03 pm
Quote from: Iskandar on February 07, 2016, 21:02:35 pm
Quote from: antoniat 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??ελπίζω να έγινα κατανοητη..

Ναι η συμβολοσειρα πριν θελεις να ειναι ιδια μετά
μαλιστα...δηλαδη πρεει να χρησιμοποιησω την μηχανη της αντιγραφης με καποιο τροπο?

έχει παρόμοιο λυμένο μες στο βιβλίο. Δε σου ζητάει να υλοποιήσεις μηχανη που να φτιάχνει τέτοιες γλώσσες αλλά που να τις αναγνωρίζει!
πωωω δικιο!οκ ευχαριστω!
Logged
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #76 on: February 07, 2016, 22:24:48 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??

Ουσιαστικά στο πρώτο ερώτημα σου λέει να δείξεις ότι η γλώσσα είναι αναδρομικά απαριθμήσιμη. Τρέχα γύρευε δηλαδή. Απλά φτιάξε τη μηχανή τιουρινγκ κατευθειαν και έχεις αποδείξει και το πρώτο ερώτημα.
'Η απλά λες (για να 'χεις στο τσεπάκι το ερώτημα πριν φτάξεις μηχανή) ότι η παράθεση κανονικών εκφράσεων παράγει κανονική γλώσσα (w κανονική όπως και ο χαρακτήρας 'c'), άρα υπάρχει πεπερασμένο αυτόματο και άρα υπάρχει T.M.

Επίσης ζητάει την ύπαρξη T.M. που να την αποφασίζει και όχι να την ημι-αποφασίζει. Άρα μάλλον όχι, ισοδύναμα δε σου λέει να δείξεις ότι είναι αναδρομικά απαριθμήσιμη αλλά αναδρομική.
Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."
antoniat
Καταξιωμένος/Καταξιωμένη
***
Posts: 129


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #77 on: February 07, 2016, 23:34:04 pm »

Quote from: SolidSNK on February 07, 2016, 22:24:48 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??

Ουσιαστικά στο πρώτο ερώτημα σου λέει να δείξεις ότι η γλώσσα είναι αναδρομικά απαριθμήσιμη. Τρέχα γύρευε δηλαδή. Απλά φτιάξε τη μηχανή τιουρινγκ κατευθειαν και έχεις αποδείξει και το πρώτο ερώτημα.
'Η απλά λες (για να 'χεις στο τσεπάκι το ερώτημα πριν φτάξεις μηχανή) ότι η παράθεση κανονικών εκφράσεων παράγει κανονική γλώσσα (w κανονική όπως και ο χαρακτήρας 'c'), άρα υπάρχει πεπερασμένο αυτόματο και άρα υπάρχει T.M.

Επίσης ζητάει την ύπαρξη T.M. που να την αποφασίζει και όχι να την ημι-αποφασίζει. Άρα μάλλον όχι, ισοδύναμα δε σου λέει να δείξεις ότι είναι αναδρομικά απαριθμήσιμη αλλά αναδρομική.
κομπλε ευχαριστω!
Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #78 on: February 09, 2016, 13:14:29 pm »

απο τα θεματα του φεβρουαριου του 2015:

στο θεμα 2 πως κατασκευαζω την α) ?

στο θεμα 3 για να ανηκει η συμβολοσειρα στη γλωσσα L(G) αρκει στο κατω δεξια τετραγωνο του πινακα που προκυπτει για τον δυν.προγραμματισμο να βρω κατι που ανηκει στους κανονες της γλωσσας? (εν ολιγοις κατι διαφορο του κενου)
Logged
et3rn1ty
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 219


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #79 on: February 09, 2016, 13:39:28 pm »

Quote from: gikats on February 09, 2016, 13:14:29 pm
απο τα θεματα του φεβρουαριου του 2015:

στο θεμα 2 πως κατασκευαζω την α) ?

στο θεμα 3 για να ανηκει η συμβολοσειρα στη γλωσσα L(G) αρκει στο κατω δεξια τετραγωνο του πινακα που προκυπτει για τον δυν.προγραμματισμο να βρω κατι που ανηκει στους κανονες της γλωσσας? (εν ολιγοις κατι διαφορο του κενου)

2α: Η γλώσσα είναι κενή, άρα δεν έχει καμία συμβολοσειρά, άρα η μηχανή δεν πρέπει να αποδέχεται καμία συμβολοσειρά. Με στοιχειώδεις Μ.Τ μπορείς απλά να κάνεις μία μηχανή που πάει δεξιά 1 και λέει Νο: R->No

3: Για να παράγεται η συμβολοσειρά από την γλώσσα, πρεπει στην κάτω δεξιά γωνία να έχεις σύμβολο της γλώσσας που βρίσκεται στο αριστερό μέρος κανόνα. Σε αυτή την περίπτωση S ή W ή C.
(pro tip: Συνήθως όταν βάζει άσκηση με ΔΠ η συμβολοσειρά δεν παράγεται από τη γλώσσα, το βάζει μιας και ο ΔΠ είναι ο μόνος τρόπος να το αποδείξεις αυτό, ενώ αντίθετα μπορείς να αποδείξεις και χωρίς ΔΠ ότι ανήκει μια συμβολοσειρά στη γλώσσα σου)
Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #80 on: February 09, 2016, 13:52:54 pm »

Quote from: et3rn1ty on February 09, 2016, 13:39:28 pm
Quote from: gikats on February 09, 2016, 13:14:29 pm
απο τα θεματα του φεβρουαριου του 2015:

στο θεμα 2 πως κατασκευαζω την α) ?

στο θεμα 3 για να ανηκει η συμβολοσειρα στη γλωσσα L(G) αρκει στο κατω δεξια τετραγωνο του πινακα που προκυπτει για τον δυν.προγραμματισμο να βρω κατι που ανηκει στους κανονες της γλωσσας? (εν ολιγοις κατι διαφορο του κενου)

2α: Η γλώσσα είναι κενή, άρα δεν έχει καμία συμβολοσειρά, άρα η μηχανή δεν πρέπει να αποδέχεται καμία συμβολοσειρά. Με στοιχειώδεις Μ.Τ μπορείς απλά να κάνεις μία μηχανή που πάει δεξιά 1 και λέει Νο: R->No

3: Για να παράγεται η συμβολοσειρά από την γλώσσα, πρεπει στην κάτω δεξιά γωνία να έχεις σύμβολο της γλώσσας που βρίσκεται στο αριστερό μέρος κανόνα. Σε αυτή την περίπτωση S ή W ή C.
(pro tip: Συνήθως όταν βάζει άσκηση με ΔΠ η συμβολοσειρά δεν παράγεται από τη γλώσσα, το βάζει μιας και ο ΔΠ είναι ο μόνος τρόπος να το αποδείξεις αυτό, ενώ αντίθετα μπορείς να αποδείξεις και χωρίς ΔΠ ότι ανήκει μια συμβολοσειρά στη γλώσσα σου)

thanks Smiley

αρα δηλαδη στο συγκεκριμενο θεμα ανηκει η συμβολοσειρα που μου δινει στη γλωσσα right?
Logged
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 385



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #81 on: February 09, 2016, 14:14:10 pm »

Καλημέρα,
έχει δει κανείς το ερώτημα β του 2ου θέματος Σεπτ15;

Yποψιάζομαι πως η γραμματική είναι ΣΑΦΗΣ αλλα δεν ξέρω πως να το αποδείξω.
Κάθε βοήθεια ευπρόσδεκτη,ευχαριστώ.

edit :
Mαλλον ΑΣΑΦΗΣ είναι.Βασίζομαι στην υπόθεση ότι το +ab μπορεί να προέλθει είτε από +SX είτε από +XS τα οποία έρχονται από +SS.
Σωστά;
« Last Edit: February 09, 2016, 14:31:06 pm by Προκρούστεια Μέθοδος » Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #82 on: February 09, 2016, 15:17:42 pm »

ΦΕΒ 2014

Θεμα 1
 
στο γ ερωτημα για να δω αν ειναι ισοδυναμες απλα τις "τρεχω" στο ΑΠΑ που εβγαλα απο το β ερωτημα και αν καταληγω και στις 2 περιπτωσεις σε τελικη κατασταση τοτε ειναι ισοδυναμες?
Logged
nvog1993
Θαμώνας
****
Posts: 459


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #83 on: February 09, 2016, 15:23:02 pm »

Quote from: Προκρούστεια Μέθοδος on February 09, 2016, 14:14:10 pm
Καλημέρα,
έχει δει κανείς το ερώτημα β του 2ου θέματος Σεπτ15;

Yποψιάζομαι πως η γραμματική είναι ΣΑΦΗΣ αλλα δεν ξέρω πως να το αποδείξω.
Κάθε βοήθεια ευπρόσδεκτη,ευχαριστώ.

edit :
Mαλλον ΑΣΑΦΗΣ είναι.Βασίζομαι στην υπόθεση ότι το +ab μπορεί να προέλθει είτε από +SX είτε από +XS τα οποία έρχονται από +SS.
Σωστά;
Δεν νομίζω, γιατί αν κάνεις το δέντρο πάλι και τα δύο S πρέπει να καταλήξουν σε Χ σε κάποια φάση. Το ότι η γραμμή από το S μέχρι το Χ θα είναι μεγαλύτερη μια στο ένα S, μια στο άλλο, δεν έχει σημασία. Πάλι το ίδιο δέντρο θα έχεις. Πιστεύω είναι ΣΑΦΗΣ αλλά το πως το αποδεικνύεις, δεν έχω ίδεα :/
Logged
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 385



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #84 on: February 09, 2016, 15:27:39 pm »

Quote from: nvog1993 on February 09, 2016, 15:23:02 pm
Quote from: Προκρούστεια Μέθοδος on February 09, 2016, 14:14:10 pm
Καλημέρα,
έχει δει κανείς το ερώτημα β του 2ου θέματος Σεπτ15;

Yποψιάζομαι πως η γραμματική είναι ΣΑΦΗΣ αλλα δεν ξέρω πως να το αποδείξω.
Κάθε βοήθεια ευπρόσδεκτη,ευχαριστώ.

edit :
Mαλλον ΑΣΑΦΗΣ είναι.Βασίζομαι στην υπόθεση ότι το +ab μπορεί να προέλθει είτε από +SX είτε από +XS τα οποία έρχονται από +SS.
Σωστά;
Δεν νομίζω, γιατί αν κάνεις το δέντρο πάλι και τα δύο S πρέπει να καταλήξουν σε Χ σε κάποια φάση. Το ότι η γραμμή από το S μέχρι το Χ θα είναι μεγαλύτερη μια στο ένα S, μια στο άλλο, δεν έχει σημασία. Πάλι το ίδιο δέντρο θα έχεις. Πιστεύω είναι ΣΑΦΗΣ αλλά το πως το αποδεικνύεις, δεν έχω ίδεα :/
To σκέφτομαι όπως στην σελ.177(lewis-παπαδημητρίου).Εκεί φαίνεται να έχει σημασία η σειρά των αλλαγών δεξιά αριστερά.Ας δώσει και κάποιος άλλος τα φώτα του.
Logged
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 385



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #85 on: February 09, 2016, 15:28:56 pm »

Επιπλεόν απ'ότι βλέπω σε άλλα τοπικ'σ φαίνεται να τους έχει δώσει κάποια διόρθωση στο θέμα αυτό.Αναμένουμε αν κάποιος που το έδωσε θυμάται.
Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #86 on: February 09, 2016, 15:46:21 pm »

Quote from: Προκρούστεια Μέθοδος on February 09, 2016, 15:27:39 pm
Quote from: nvog1993 on February 09, 2016, 15:23:02 pm
Quote from: Προκρούστεια Μέθοδος on February 09, 2016, 14:14:10 pm
Καλημέρα,
έχει δει κανείς το ερώτημα β του 2ου θέματος Σεπτ15;

Yποψιάζομαι πως η γραμματική είναι ΣΑΦΗΣ αλλα δεν ξέρω πως να το αποδείξω.
Κάθε βοήθεια ευπρόσδεκτη,ευχαριστώ.

edit :
Mαλλον ΑΣΑΦΗΣ είναι.Βασίζομαι στην υπόθεση ότι το +ab μπορεί να προέλθει είτε από +SX είτε από +XS τα οποία έρχονται από +SS.
Σωστά;
Δεν νομίζω, γιατί αν κάνεις το δέντρο πάλι και τα δύο S πρέπει να καταλήξουν σε Χ σε κάποια φάση. Το ότι η γραμμή από το S μέχρι το Χ θα είναι μεγαλύτερη μια στο ένα S, μια στο άλλο, δεν έχει σημασία. Πάλι το ίδιο δέντρο θα έχεις. Πιστεύω είναι ΣΑΦΗΣ αλλά το πως το αποδεικνύεις, δεν έχω ίδεα :/
To σκέφτομαι όπως στην σελ.177(lewis-παπαδημητρίου).Εκεί φαίνεται να έχει σημασία η σειρά των αλλαγών δεξιά αριστερά.Ας δώσει και κάποιος άλλος τα φώτα του.

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

                                                 S                                  S
                                                 |                                    |
                                               S+S                              S + S
                                               |    |                               /      \
                                               a+S+S                       S+S + S
                                               |   |    |                        |    |      |
                                               a + b  + a                   a+b   + a
Logged
Λήσταρχος Γιαγκούλας
Θαμώνας
****
Gender: Male
Posts: 385



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #87 on: February 09, 2016, 15:48:38 pm »

Quote from: gikats on February 09, 2016, 15:46:21 pm

                                                 S                                  S
                                                 |                                    |
                                               S+S                              S + S
                                               |    |                               /      \
                                               a+S+S                       S+S + S
                                               |   |    |                        |    |      |
                                               a + b  + a                   a+b   + a
Ελα ρε παιχταρα,στο α ερώτημα και γω το ίδιο έκανα  Cheesy
Logged
κύριος Φασόλης
Θαμώνας
****
Gender: Male
Posts: 323



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #88 on: February 09, 2016, 15:55:33 pm »

Quote from: Προκρούστεια Μέθοδος on February 09, 2016, 15:48:38 pm
Quote from: gikats on February 09, 2016, 15:46:21 pm

                                                 S                                  S
                                                 |                                    |
                                               S+S                              S + S
                                               |    |                               /      \
                                               a+S+S                       S+S + S
                                               |   |    |                        |    |      |
                                               a + b  + a                   a+b   + a
Ελα ρε παιχταρα,στο α ερώτημα και γω το ίδιο έκανα  Cheesy

Τετοιος ειμαι αφου ξες Tongue

Το αυτοματο ΑΣ μετα με ποια λογικη το κανουμε?
« Last Edit: February 09, 2016, 16:01:48 pm by gikats » Logged
greekoo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 517



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #89 on: February 09, 2016, 18:54:37 pm »

Quote from: et3rn1ty on February 09, 2016, 13:39:28 pm
Quote from: gikats on February 09, 2016, 13:14:29 pm
απο τα θεματα του φεβρουαριου του 2015:

στο θεμα 2 πως κατασκευαζω την α) ?

στο θεμα 3 για να ανηκει η συμβολοσειρα στη γλωσσα L(G) αρκει στο κατω δεξια τετραγωνο του πινακα που προκυπτει για τον δυν.προγραμματισμο να βρω κατι που ανηκει στους κανονες της γλωσσας? (εν ολιγοις κατι διαφορο του κενου)

2α: Η γλώσσα είναι κενή, άρα δεν έχει καμία συμβολοσειρά, άρα η μηχανή δεν πρέπει να αποδέχεται καμία συμβολοσειρά. Με στοιχειώδεις Μ.Τ μπορείς απλά να κάνεις μία μηχανή που πάει δεξιά 1 και λέει Νο: R->No

3: Για να παράγεται η συμβολοσειρά από την γλώσσα, πρεπει στην κάτω δεξιά γωνία να έχεις σύμβολο της γλώσσας που βρίσκεται στο αριστερό μέρος κανόνα. Σε αυτή την περίπτωση S ή W ή C.
(pro tip: Συνήθως όταν βάζει άσκηση με ΔΠ η συμβολοσειρά δεν παράγεται από τη γλώσσα, το βάζει μιας και ο ΔΠ είναι ο μόνος τρόπος να το αποδείξεις αυτό, ενώ αντίθετα μπορείς να αποδείξεις και χωρίς ΔΠ ότι ανήκει μια συμβολοσειρά στη γλώσσα σου) S

φίλε μου νομίζω ότι κάτω δεξιά για να ανήκει η συμβολοσειρά στη γλώσσα πρέπει να σου εμφανισθεί το S  (ή όπως αλλιώς έχεις δηλώσει το σύμβολο εκκίνησης σου) και όχι οποιαδήποτε αριστερά σύμβολα.  Και είναι και λογικό γιατί είναι σαν να σου λέει ότι αν δεν εμφανισθεί το S τότε δεν μπορεί να "ξεκινησει"η παραγωγή αυτής της συμβολοσειράς

EDIT: Βλ. βιβλίο σελίδα 213 πάνω πάνω
« Last Edit: February 09, 2016, 18:58:44 pm by greekoo » Logged
Pages: 1 ... 4 5 [6] 7 8 ... 23 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...