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

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 3 4 [5]

Author

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

Niobe

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

Gender:

Posts: 1853

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

« Reply #60 on: September 22, 2015, 20:19:06 pm »

Ergo η 1 μοναδουλα για καλη αρχη


	Logged

disconnected

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

Posts: 85

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

« Reply #61 on: September 22, 2015, 21:34:15 pm »

Πως αποδεικνύουμε οτι το σύνολο των αναδρομικά απαριθμήσιμων γλωσσών είναι κλειστό ως προς την Ένωση, την Παράθεση και το Kleene Star (Θέμα 3ο, Φεβ 2015)

Edit: Επίσης, το θέμα 1ο, Σεπτέμβρης 14, το ΑΠΑ είναι ελάχιστο ή όχι? Και πως το διαπιστώνουμε?


« Last Edit: September 22, 2015, 22:15:24 pm by disconnected »	Logged

WebSlave
Καταστραμμένος

Posts: 5572

Bad faith

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

« Reply #62 on: September 22, 2015, 21:50:05 pm »

Quote from: Rapunzel on September 22, 2015, 17:27:23 pm

Στο 2ο θέμα Ιούλιος 2015 στο β ερώτημα, πως μπορούμε να βρούμε την κανονική έκφραση;

Επειδή σ'αγαπώ κι ας με μισείς

(τελικά οπότε (ab+aba)*)


	Logged

It was the best of times, it was the worst of times, it was the age of wisdom, it was the age of foolishness, it was the epoch of belief, it was the epoch of incredulity, it was the season of Light, it was the season of Darkness, it was the spring of hope, it was the winter of despair, we had everything before us, we had nothing before us.

Niobe

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

Gender:

Posts: 1853

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

« Reply #63 on: September 22, 2015, 22:20:27 pm »

Θεμα 3 Φλεβαρης '15, βρισκω οτι δεν την αποφασιζει γιατι εχω W στο 1,6
Σωστο?


	Logged

Tracy_McGrady

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

Posts: 1901

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

« Reply #64 on: September 22, 2015, 22:21:21 pm »

Quote from: Niobe on September 22, 2015, 22:20:27 pm

Θεμα 3 Φλεβαρης '15, βρισκω οτι δεν την αποφασιζει γιατι εχω W στο 1,6
Σωστο?

Αυτο που δίναμε μαζι είναι???Σωστο! Tongue

και τοτε τ ειχες βρει elelel


	Logged

stavridisdim

Νεούλης/Νεούλα

Posts: 44

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

« Reply #65 on: September 22, 2015, 22:32:15 pm »

όταν μας ζητάει η άσκηση να προσδιορίσουμε την μορφή μιας μηχανής turing τι κάνουμε? πχ Ιουλίους 2015 θέμα 4


	Logged

Niobe

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

Gender:

Posts: 1853

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

« Reply #66 on: September 22, 2015, 22:38:55 pm »

Quote from: Tracy_McGrady on September 22, 2015, 22:21:21 pm

Quote from: Niobe on September 22, 2015, 22:20:27 pm

Θεμα 3 Φλεβαρης '15, βρισκω οτι δεν την αποφασιζει γιατι εχω W στο 1,6
Σωστο?

Αυτο που δίναμε μαζι είναι???Σωστο! Tongue

και τοτε τ ειχες βρει elelel

Αμαν με το elele

Quote from: stavridisdim on September 22, 2015, 22:32:15 pm

όταν μας ζητάει η άσκηση να προσδιορίσουμε την μορφή μιας μηχανής turing τι κάνουμε? πχ Ιουλίους 2015 θέμα 4

Επειδη ουτε εγω το ελυσα αν μπορει καποιος να τεινει χειρα βοηθειας


	Logged

TrueForce

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3156

Κλέβω Μπάτσους

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

« Reply #67 on: September 23, 2015, 00:03:33 am »

Για το θεμα 4 του ιουλη 15 καμια φωτο; Να ειμαστε σιγουροι γιατι κοβει αβερτα αν δεν τα κανεις ολοσωστα... Roll Eyes


	Logged

c0ndemn3d's da b0sS

Ηλεκτρονική ο τομέας της βίας, του punk και της αλητείας
Knuppel

TrueForce

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3156

Κλέβω Μπάτσους

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

« Reply #68 on: September 23, 2015, 00:12:16 am »

Θεμα 3 Ιουνη του 15 βρηκατε οτι δεν την αποδεχεται;


	Logged

c0ndemn3d's da b0sS

Ηλεκτρονική ο τομέας της βίας, του punk και της αλητείας
Knuppel

Dealan

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

Gender:

Posts: 1404

python was a mistake

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

« Reply #69 on: September 23, 2015, 00:21:35 am »

Quote from: TrueForce on September 23, 2015, 00:12:16 am

Θεμα 3 Ιουνη του 15 βρηκατε οτι δεν την αποδεχεται;

Ναι, μου βγήκε ότι δεν ανήκει.

Quote from: stavridisdim on September 22, 2015, 22:32:15 pm

όταν μας ζητάει η άσκηση να προσδιορίσουμε την μορφή μιας μηχανής turing τι κάνουμε? πχ Ιουλίους 2015 θέμα 4

Νομίζω πρέπει απλά να καθορίσεις τα Κ,Σ,δ,s,H, που είναι όλα αρκετά εύκολα πέρα από το Κ (και κατ' επέκταση το δ). Δεν ξέρω αν υπάρχει κάνας αλγόριθμος για το πως το κάνουμε, μπορείς να αυτοσχεδιάσεις αλλά δεν ξέρω πόσο σωστή θα είναι μια τέτοια προσέγγιση...

Quote from: TrueForce on September 23, 2015, 00:03:33 am

Για το θεμα 4 του ιουλη 15 καμια φωτο; Να ειμαστε σιγουροι γιατι κοβει αβερτα αν δεν τα κανεις ολοσωστα... Roll Eyes


	Logged

RFed the King

Αbsolute ΤΗΜΜΥ.gr

Posts: 4187

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

« Reply #70 on: September 23, 2015, 10:11:56 am »

Quote from: L on September 22, 2015, 21:50:05 pm

Quote from: Rapunzel on September 22, 2015, 17:27:23 pm

Στο 2ο θέμα Ιούλιος 2015 στο β ερώτημα, πως μπορούμε να βρούμε την κανονική έκφραση;

Επειδή σ'αγαπώ κι ας με μισείς

(τελικά οπότε (ab+aba)*)

Αφου τα ΜΑΠΑ δεν μπορουμε να τα ελαχιστοποιησουμε!!!!

ΥΓ:Σου ειπα παρε την σ αλλα εσυ εκει το χαβα σου -_-


	Logged

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

WebSlave
Καταστραμμένος

Posts: 5572

Bad faith

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

« Reply #71 on: September 23, 2015, 14:59:25 pm »

Quote from: Rapunzel on September 23, 2015, 10:11:56 am

Quote from: L on September 22, 2015, 21:50:05 pm

Quote from: Rapunzel on September 22, 2015, 17:27:23 pm

Στο 2ο θέμα Ιούλιος 2015 στο β ερώτημα, πως μπορούμε να βρούμε την κανονική έκφραση;

Επειδή σ'αγαπώ κι ας με μισείς

(τελικά οπότε (ab+aba)*)

Αφου τα ΜΑΠΑ δεν μπορουμε να τα ελαχιστοποιησουμε!!!!

ΥΓ:Σου ειπα παρε την σ αλλα εσυ εκει το χαβα σου -_-

Εύρεση έκφρασης, όχι ελαχιστοποίηση.


	Logged

Pages: 1 ... 3 4 [5]

Jump to: