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

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.
August 02, 2025, 20:48:07 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[Today at 19:59:00]

Αποτελέσματα Εξεταστικής ...
by Ma8hths Indou
[Today at 17:30:47]

[Τηλεπικοινωνιακά Συστήμα...
by Thanasis_pap
[Today at 17:06:37]

Άδεια ασκήσεως επαγγέλματ...
by The Web
[Today at 13:25:49]

[Τομέας Ηλεκτρονικής] Μαθ...
by Nikos_313
[Today at 09:51:26]

[Τομέας Ενέργειας] Μαθήμα...
by Nikos_313
[Today at 01:40:22]

Οι μπράβοι του πρύτανη
by Διάλεξις
[Today at 01:30:18]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[Today at 01:04:15]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[Today at 00:59:05]

Ηλεκτρομηχανολογικές Μελέ...
by inverter
[August 01, 2025, 20:35:12 pm]

Νέα Δημοκρατία (and Co. I...
by Katarameno
[August 01, 2025, 15:13:09 pm]

Πρόγραμμα Σπουδών Ακαδημα...
by PolarBear
[August 01, 2025, 15:03:05 pm]

Aναζωπύρωση των εχθροπραξ...
by Katarameno
[July 31, 2025, 21:15:48 pm]

Καμμένα...!!
by Godat
[July 31, 2025, 21:07:58 pm]

[ΑΝΤΙΣΤΑΣΗ] Ανακοίνωση γι...
by Katarameno
[July 31, 2025, 20:31:30 pm]

Αρχείο Ανακοινώσεων [Arch...
by Nikos_313
[July 31, 2025, 15:33:28 pm]

ΤΗΜΜΥ-Σκάκι
by L
[July 31, 2025, 13:24:56 pm]

Τα παράσιτα ανάμεσά μας
by Katarameno
[July 30, 2025, 13:47:28 pm]

Ρώτα κάτι τον επόμενο
by Giopan
[July 29, 2025, 16:04:23 pm]

Πότε θα βγει το μάθημα; -...
by chatzikys
[July 29, 2025, 13:52:51 pm]
Στατιστικά
Members
Total Members: 9988
Latest: kyrlef
Stats
Total Posts: 1427645
Total Topics: 31739
Online Today: 142
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 16
Guests: 93
Total: 109
RivenT
Geoth
gkaramp
Katarameno
Alex Kosmas
stefpapa21
Giannis Masterio
christina02
dkoui
Retroman07
HlektrikhPatata
Pcsc
gmpatsol
AcDimitri
Εμφάνιση

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

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



View Profile
Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015
« Reply #60 on: September 22, 2015, 20:19:06 pm »

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

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



View Profile
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
L
WebSlave
Καταστραμμένος
***
Posts: 5564


Bad faith


View Profile
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: Male
Posts: 1853



View Profile
Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015
« Reply #63 on: September 22, 2015, 22:20:27 pm »

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

Tracy_McGrady
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1901


View Profile
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


View Profile
Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015
« Reply #65 on: September 22, 2015, 22:32:15 pm »

όταν μας ζητάει η άσκηση να προσδιορίσουμε την μορφή μιας μηχανής turing τι κάνουμε? πχ Ιουλίους 2015 θέμα 4
Logged
Niobe
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1853



View Profile
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: Female
Posts: 3156


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


View Profile
Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015
« Reply #67 on: September 23, 2015, 00:03:33 am »

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

c0ndemn3d's da b0sS

Ηλεκτρονική ο τομέας της βίας, του punk και της αλητείας
 Knuppel guitar  Cool
TrueForce
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 3156


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


View Profile
Re: [Θ.Υ.Α.] Απορίες στις ασκησεις 2014-2015
« Reply #68 on: September 23, 2015, 00:12:16 am »

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

c0ndemn3d's da b0sS

Ηλεκτρονική ο τομέας της βίας, του punk και της αλητείας
 Knuppel guitar  Cool
Dealan
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1404


python was a mistake


View Profile
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

+1
Logged
RFed the King
Αbsolute ΤΗΜΜΥ.gr
*******
Posts: 4187



View Profile
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."
L
WebSlave
Καταστραμμένος
***
Posts: 5564


Bad faith


View Profile
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

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.

Pages: 1 ... 3 4 [5] Go Up Print
Jump to:  

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