• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
July 01, 2025, 03:02:00 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.
July 01, 2025, 03:02:00 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Μέλος του μήνα - Ιούνιος ...
by Mr Watson
[Today at 03:00:23]

Ποιητής του Μήνα - Παράσι...
by Mr Watson
[Today at 02:56:28]

Η άχρηστη πληροφορία της ...
by Giopan
[June 30, 2025, 22:54:29 pm]

Πότε θα βγει το μάθημα; -...
by chatzikys
[June 30, 2025, 20:28:04 pm]

[Τεχνολογία Ηλεκτροτεχνικ...
by Nikos_313
[June 30, 2025, 19:21:42 pm]

Αποτελέσματα Εξεταστικής ...
by Mr Watson
[June 30, 2025, 14:21:07 pm]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 30, 2025, 11:27:40 am]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[June 30, 2025, 02:08:34 am]

[Ηλεκτρικά Κυκλώματα Ι] Γ...
by nmpampal
[June 30, 2025, 02:07:32 am]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by Juror8
[June 29, 2025, 13:27:54 pm]

[Ηλεκτρολογικά Υλικά] Απο...
by nmpampal
[June 28, 2025, 17:39:03 pm]

Τα παράσιτα ανάμεσά μας
by Nikos_313
[June 28, 2025, 14:19:42 pm]

[Αξιοπιστία Συστημάτων] Ν...
by Agios Gewrgios Printezis
[June 28, 2025, 11:30:11 am]

[Αρχές Οικονομίας] Να επι...
by george14
[June 27, 2025, 17:39:27 pm]

Αρχείο Ανακοινώσεων [Arch...
by Nikos_313
[June 27, 2025, 17:31:52 pm]

Σύνθεση νέων Πρυτανικών Α...
by Katarameno
[June 27, 2025, 16:07:02 pm]

Νέα Δημοκρατία (and Co. I...
by Katarameno
[June 27, 2025, 15:40:14 pm]

Ποιος πιστεύετε ότι θα εί...
by Nikos_313
[June 27, 2025, 14:01:27 pm]

[Σ.Π.Η.Ε.] Γενικές απορίε...
by Nikos_313
[June 27, 2025, 13:37:27 pm]

Πρόγραμμα Εξεταστικής Σεπ...
by Nikos_313
[June 27, 2025, 13:34:24 pm]
Στατιστικά
Members
Total Members: 9968
Latest: to_parasito
Stats
Total Posts: 1427144
Total Topics: 31723
Online Today: 148
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 20
Guests: 57
Total: 77
apostchris
manwlakhs
Kelly Tsimpouri
Mr Watson
afroditi
HAL 9000
George15
xorxe
stelinas
giorgosc
babis.o.sougias
Nekt
aris123321
Lykaonia
kalltrag
mamalakis
HamesJetfield
sigklitiki
Εμφάνιση

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

Νέα!
Πρόγραμμα Επαναληπτικής Εξεταστικής 2024-2025
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Θεωρία Υπολογισμών και Αλγορίθμων (Moderators: geo66, Elliot Alderson, sassi) > [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 ... 23 Go Down Print
Author Topic: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες  (Read 47453 times)
Ragnar
Ανερχόμενος/Ανερχόμενη
**
Posts: 85



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

παιδιά τι παίζει με το θέμα 2 του 2/2013?  Cheesy
Logged
Exomag
Veteran
Διεστραμμένος
******
Gender: Male
Posts: 22045


unfortunate...


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

Quote from: Ragnar on February 01, 2015, 21:39:33 pm
παιδιά τι παίζει με το θέμα 2 του 2/2013?  Cheesy

Ποια ακριβώς είναι η απορία σου;

Ειδικά τα (β) και (γ) έχουν εντελώς μεθοδευμένο τρόπο λύσης.
Logged

Ragnar
Ανερχόμενος/Ανερχόμενη
**
Posts: 85



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

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


free()'d and attuned


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

Quote from: Ragnar on February 01, 2015, 21:39:33 pm
παιδιά τι παίζει με το θέμα 2 του 2/2013?  Cheesy
Το α) δεν είναι τόσο προφανές. Γενικά αν τυχαίνει κάποιου είδους άρνηση από το FSA, όπως εδώ που σου λέει: "μετά το ba δε θα δεχτώ αμέσως κι άλλο ba" τα πράγματα περιπλέκονται (π.χ. βιβλίο σελ. 82). Εμένα μου βγήκε κάτι σε a*(a*baa)*((ba)Ua*). Το 3ο θέμα είναι πιο ενδιαφέρον (άμα θες να κάνεις αυστηρά σωστές αποδείξεις).

Quote from: Ragnar on February 01, 2015, 22:57:56 pm
βασικα αφου στο αυτόματο που μας έδωσε δεν μπορούμε να επισκεφθούμε όλες τις καταστάσεις! αρα δεν ειναι αιτοκρατικό νμζ δλδ. πχ εκεί που λέει κανονική έκφραση ποία είναι? η  βααβ? τετοιο εννοεί? και επίσης στο τελευταίο για το αυτόματο δημιουργούμε δικία μας συμβολοσειρά? δεν ξέρω με έχει μπερδέψει λίγο αυτή .....
Ναι εννοείται οι 2 δεξιές απαλείφονται. Για το τελευταίο κάθε FSA μπορεί να αναπαρασταθεί με ένα εκφυλισμένο αυτόματο στοίβας... που δε χρησιμοποιεί τη στοίβα. Κάθε μηχανή στην ιεραρχία chomsky μπορεί να κάνει ό,τι κάνουν και οι κατώτερες της.
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."
τσαι-borg
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1703


Central to nowhere.


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #34 on: February 02, 2015, 00:42:11 am »

Quote from: SolidSNK on February 01, 2015, 23:04:31 pm
Quote from: Ragnar on February 01, 2015, 21:39:33 pm
παιδιά τι παίζει με το θέμα 2 του 2/2013?  Cheesy
Το α) δεν είναι τόσο προφανές. Γενικά αν τυχαίνει κάποιου είδους άρνηση από το FSA, όπως εδώ που σου λέει: "μετά το ba δε θα δεχτώ αμέσως κι άλλο ba" τα πράγματα περιπλέκονται (π.χ. βιβλίο σελ. 82). Εμένα μου βγήκε κάτι σε a*(a*baa)*((ba)Ua*). Το 3ο θέμα είναι πιο ενδιαφέρον (άμα θες να κάνεις αυστηρά σωστές αποδείξεις).


γιατί να μην είναι η (a*(baa*))* η κ.ε.?
Logged

Θα ήθελα να υπενθυμίσω στη Διεύθυνση ότι τα ποτά είναι μπόμπες,ότι η γκαρσόνα με το καπέλο έχει σύφιλη κι ότι η ορχήστρα αποτελείται από πρώην SS τέρατα.
Ωστόσο,επειδή είναι Παραμονή Πρωτοχρονιάς κι έχω καρκίνο στο χείλος θα βάλω το χάρτινο καπέλο μου πάνω στη διάσεισή μου και θα χορέψω.
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #35 on: February 02, 2015, 01:00:41 am »

Quote from: τσαι-borg on February 02, 2015, 00:42:11 am
Quote from: SolidSNK on February 01, 2015, 23:04:31 pm
Quote from: Ragnar on February 01, 2015, 21:39:33 pm
παιδιά τι παίζει με το θέμα 2 του 2/2013?  Cheesy
Το α) δεν είναι τόσο προφανές. Γενικά αν τυχαίνει κάποιου είδους άρνηση από το FSA, όπως εδώ που σου λέει: "μετά το ba δε θα δεχτώ αμέσως κι άλλο ba" τα πράγματα περιπλέκονται (π.χ. βιβλίο σελ. 82). Εμένα μου βγήκε κάτι σε a*(a*baa)*((ba)Ua*). Το 3ο θέμα είναι πιο ενδιαφέρον (άμα θες να κάνεις αυστηρά σωστές αποδείξεις).


γιατί να μην είναι η (a*(baa*))* η κ.ε.?
Πολύ κοντά, αλλά η δική σου γραμματική δέχεται τη baba, ενώ το αυτόματο όχι. Ακριβώς εκεί περιπλέκονται τα πράγματα.
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."
Ex_Mechanus
Αbsolute ΤΗΜΜΥ.gr
*******
Posts: 3741



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #36 on: February 02, 2015, 02:05:55 am »

Επίσης το a*(a*baa)*((ba)Ua*) δεν μπορεί να παράξει το baabaaaabaaaa πχ το οποίο κάνει δεκτό το αυτόματο. a*(a*baa)*(((baaa*)*)Ua*) μήπως?
Logged

pay close attention
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #37 on: February 02, 2015, 02:10:36 am »

Quote from: Ex_Mechanus on February 02, 2015, 02:05:55 am
Επίσης το a*(a*baa)*((ba)Ua*) δεν μπορεί να παράξει το baabaaaabaaaa πχ το οποίο κάνει δεκτό το αυτόματο. a*(a*baa)*(((baaa*)*)Ua*) μήπως?
Τι λες, μια χαρά μπορεί. Χαζέ.

Αι αι, δεν τη δέχεται ε....
« Last Edit: February 02, 2015, 02:13:08 am by SolidSNK » 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."
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #38 on: February 02, 2015, 02:11:57 am »

1ον αυτό. Και 2ον εσύ δέχεσαι συμβολοσειρές που τελειώνουν σε ba (που θα έπρεπε)?
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."
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #39 on: February 02, 2015, 02:16:34 am »

Μμμ νομίζω τώρα καλύτερα: a*(a*baaa*)*((ba)Ua*)

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."
Ex_Mechanus
Αbsolute ΤΗΜΜΥ.gr
*******
Posts: 3741



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

Σωστός αυτό σκεφτόμουν, μαλακία έγραψα.
Logged

pay close attention
τσαι-borg
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1703


Central to nowhere.


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #41 on: February 03, 2015, 00:20:39 am »

Εκτιμητέα οποιαδήποτε ιδέα για Φεβρουάριο 2014, θέμα 2, ερώτημα β.
Logged

Θα ήθελα να υπενθυμίσω στη Διεύθυνση ότι τα ποτά είναι μπόμπες,ότι η γκαρσόνα με το καπέλο έχει σύφιλη κι ότι η ορχήστρα αποτελείται από πρώην SS τέρατα.
Ωστόσο,επειδή είναι Παραμονή Πρωτοχρονιάς κι έχω καρκίνο στο χείλος θα βάλω το χάρτινο καπέλο μου πάνω στη διάσεισή μου και θα χορέψω.
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


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

Το γενικό πρόβλημα της ασάφειας μιας γραμματικής είναι άλυτο, αλλά στην περίπτωση μας ο Ντελό μπορεί να καλύπτεται από το παρακάτω.

Για να είναι μια γραμματική ασαφής, σημαίνει ότι μπορούν ανόμοιες αριστερότερες παραγωγές να καταλήξουν στην ίδια γραμματοσειρά. Το θέμα είναι πως στην περίπτωση μας, κάθε παραγωγή εισάγει και διαφορετικό τερματικό σε κάποιο σημείο στα αριστερά της παραγώμενης γραμματοσειράς: '+', '-', 'α', 'β' αντίστοιχα. Έτσι για κάθε αριστερή παραγωγή, η αρχή της συμβολοσειράς αποτελείται από διαφορετική "υποσυμβολοσειρά", αποκλείοντας μια πιθανή ασάφεια. Σαφής.
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."
Lord
Καταξιωμένος/Καταξιωμένη
***
Posts: 281



View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #43 on: February 03, 2015, 05:33:22 am »

Quote from: SolidSNK on February 01, 2015, 23:04:31 pm
Εμένα μου βγήκε κάτι σε a*(a*baa)*((ba)Ua*). Το 3ο θέμα είναι πιο ενδιαφέρον (άμα θες να κάνεις αυστηρά σωστές αποδείξεις).


Για το 1ο και το 2ο ερώτημα αρκεί να φτιάξουμε μηχανές Turing που να αποφασίζουν αυτές τις γλώσσες;
Το 3ο δεν είναι τετριμμένο με βάση τα δεδομένα που μας δίνει;  Tongue
Logged
SolidSNK
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Male
Posts: 4617


free()'d and attuned


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #44 on: February 03, 2015, 06:24:14 am »

Quote from: Lord on February 03, 2015, 05:33:22 am
Quote from: SolidSNK on February 01, 2015, 23:04:31 pm
Εμένα μου βγήκε κάτι σε a*(a*baa)*((ba)Ua*). Το 3ο θέμα είναι πιο ενδιαφέρον (άμα θες να κάνεις αυστηρά σωστές αποδείξεις).


Για το 1ο και το 2ο ερώτημα αρκεί να φτιάξουμε μηχανές Turing που να αποφασίζουν αυτές τις γλώσσες;
Το 3ο δεν είναι τετριμμένο με βάση τα δεδομένα που μας δίνει;  Tongue
Ναι το α και το β δεν είναι τπτ.. Ουσιαστικά στο γ αναφέρομουν. Η πρόταση είναι προφανής, αλλά η αυστηρή, σωστά διατυπωμένη απόδειξη χρησιμοποιώντας μόνο αυτά σου δίνει ήταν κατ' εμέ πιο ενδιαφέρουσα από τα υπόλοιπα: https://www.thmmy.gr/smf/index.php?topic=61695.msg1070684#msg1070684
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."
Pages: 1 2 [3] 4 5 ... 23 Go Up Print
Jump to:  

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