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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Η άχρηστη πληροφορία της ...
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 Katarameno
[June 29, 2025, 19:07:49 pm]

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

Μέλος του μήνα - Ιούνιος ...
by DarkMagiK06
[June 29, 2025, 11:33:16 am]

[Ηλεκτρολογικά Υλικά] Απο...
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: 1427142
Total Topics: 31723
Online Today: 148
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 45
Guests: 87
Total: 132
Nikos_313
johnk
tartoufos
zille
kapas
mark
Manos_5
thanosk
bougatsa
thomasdt
Smaragda
akoil
Don
stloukas
Captain
akmilios
FlameDark
petrinap
vagk
iliaspapam
Aglosdoum
electro_lux
sigklitiki
Mr Watson
tzortzis
VeGGoS
Alice_8
kpapama
kalltrag
maestros
John120196
nikpamp
Konstantina Karamani
nikol michalou
parzival
Giopan
chatzikys
Εμφάνιση

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

Νέα!
Πληροφορίες Καθηγητών
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Θεωρία Υπολογισμών και Αλγορίθμων (Moderators: geo66, Elliot Alderson, sassi) > [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
0 Members and 1 Guest are viewing this topic.
Pages: 1 ... 9 10 [11] 12 13 ... 23 Go Down Print
Author Topic: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες  (Read 47417 times)
TrueForce
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 3156


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


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

Quote from: Vlassis on February 08, 2017, 01:16:43 am
1ο μέρος, σελ. 21 αυτα δε λες;
Many thanks bretha, η πρώτη μου γρήγορη απόπειρα να το βρω απέτυχε άσχημα μάλλον. Αυτα ελεγα. Wink
Logged

c0ndemn3d's da b0sS

Ηλεκτρονική ο τομέας της βίας, του punk και της αλητείας
 Knuppel guitar  Cool
raptalex
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 614


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

Quote from: Kthulu on February 08, 2017, 00:22:17 am
{w / w = anbn , n μη αρνητικός ακέραιος} ⊆ L( (a*b*) )

Αυτη η προταση ισχύει ή όχι; και γιατι;
Νομίζω όχι. Γιατί την a^nb^n δεν μπορείς να την παράγεις με απλά αυτόματα , παρά μόνο με ΓΧΣ ( πχ S--> aSb | e ) ενώ την α*β* μπορείς, άρα η μία είναι κανονική η άλλη ΓΑΣ. Το ανάποδο πρέπει να είσαι σωστό. Με κάθε επιφύλαξη πάντα.
Logged
DarkPassenger
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 614


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

Στα λυμένα θέματα του Σεπτ 2014, κατα πόσο σωστή πιστεύετε είναι η ασκ 1β και ποια είναι η μεθοδολογία επίλυσης της??
Logged
nikos1
Καταξιωμένος/Καταξιωμένη
***
Posts: 175



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

Καλημερα, γνωριζετε πως ελεγχουμε αν δυο συμβολοσειρες ειναι ισοδυναμες ? (π.χ. να ελεγξω αν abb = Lbba)
Logged
matzaris
Ανερχόμενος/Ανερχόμενη
**
Posts: 77



View Profile WWW
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #154 on: February 08, 2017, 12:50:35 pm »

Quote from: nikos1 on February 08, 2017, 11:24:47 am
Καλημερα, γνωριζετε πως ελεγχουμε αν δυο συμβολοσειρες ειναι ισοδυναμες ? (π.χ. να ελεγξω αν abb = Lbba)
Αν καταλήξουν σε ισοδύναμες καταστάσεις, τότε είναι και αυτές ισοδύναμες.
Logged
dimikara
Ανερχόμενος/Ανερχόμενη
**
Posts: 82


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

έχει κανείς λύσεις από τα θέματα φλεβάρη '17?
Logged
dimikara
Ανερχόμενος/Ανερχόμενη
**
Posts: 82


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

Νομίζω εδώ είναι πιο σωστό να ρωτήσω.... Έχει κανείς λύσεις από Φλεβάρη '17?
Logged
raptalex
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 614


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

Κάποιος τα θέματα του Ιουνίου 17;;
Logged
TrueForce
Αbsolute ΤΗΜΜΥ.gr
*******
Gender: Female
Posts: 3156


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


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

Quote from: raptalex on July 19, 2017, 15:28:16 pm
Κάποιος τα θέματα του Ιουνίου 17;;
ειχε λιγο κοσμο, μιση Α5 με σειρα παρα σειρα.
εκτιμώ ότι αφού δεν ανέβηκαν ήδη δεν προγδφγ δφγδφγδ-----------

μαλακίες λέω, παίζει να τα έχω εγώ. όταν πάω σπίτι θα δω και θα τραβήξω μια φωτό.
Logged

c0ndemn3d's da b0sS

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


εφακ


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #159 on: September 16, 2017, 19:07:42 pm »

ποια ειναι η διαφορα οταν μας ζηταει μια μηχανη turing να αποφασιζει μια γλωσσα και οταν ζηταει να ημιαποφασιζει τη γλωσσα; π.χ. Ιουνιου '17 , γιατι δεν εχω βρει παρομοιο λυμένο
Logged

πρόπελ
Is any of it real? I mean, look at this. Look at it! A world built on fantasy! Synthetic emotions in the form of pills, psychological warfare in the form of advertising, mind-altering chemicals in the form of food, brainwashing seminars in the form of media, controlled isolated bubbles in the form of social networks. mr.robot s01e10
SemAn
Ανερχόμενος/Ανερχόμενη
**
Posts: 66


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #160 on: September 16, 2017, 19:33:29 pm »

Quote from: Vlassis on September 16, 2017, 19:07:42 pm
ποια ειναι η διαφορα οταν μας ζηταει μια μηχανη turing να αποφασιζει μια γλωσσα και οταν ζηταει να ημιαποφασιζει τη γλωσσα; π.χ. Ιουνιου '17 , γιατι δεν εχω βρει παρομοιο λυμένο

Αποφασίζει σημαίνει ότι η μηχανη σου έχει δυο halting states (yes or no) που τερματιζει στην κατασταση yes αν η γλώσσα ειναι αποδεκτή και no αν δεν ειναι.

Ημιαποφασιζει σημαινει οτι η μηχανη εχει ενα halting state (yes) που τερματιζει η μηχανη σ εκεινο το state αν αποδεχεται τη γλωσσα, αλλιως δεν τερματιζει ποτε και μενει σ ενα ατερμονα βροχο για παραδειγμα.
Logged
raptalex
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 614


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #161 on: September 16, 2017, 23:51:26 pm »

Quote from: SemAn on September 16, 2017, 19:33:29 pm
Αποφασίζει σημαίνει ότι η μηχανη σου έχει δυο halting states (yes or no) που τερματιζει στην κατασταση yes αν η γλώσσα ειναι αποδεκτή και no αν δεν ειναι.

Ημιαποφασιζει σημαινει οτι η μηχανη εχει ενα halting state (yes) που τερματιζει η μηχανη σ εκεινο το state αν αποδεχεται τη γλωσσα, αλλιως δεν τερματιζει ποτε και μενει σ ενα ατερμονα βροχο για παραδειγμα.

Με τη μέθοδο της σύνθεσης όταν λέει τι παίζει;;
Logged
stavridisdim
Νεούλης/Νεούλα
*
Posts: 44


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #162 on: September 17, 2017, 12:54:44 pm »

Ξερει κανεις πως χρησιμοποιουμε το θεωρημα της αντλησης για τις κανονικες γλωσσες??
Logged
raptalex
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 614


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #163 on: September 17, 2017, 13:13:18 pm »

Quote from: stavridisdim on September 17, 2017, 12:54:44 pm
Ξερει κανεις πως χρησιμοποιουμε το θεωρημα της αντλησης για τις κανονικες γλωσσες??

Μπορείς να δεις στο channel του Ψούνη στο Youtube πλη 30 είναι... Αν και δεν ξέρω πως ακριβώς το θέλει ο Ντελόπουλος.. Και δεν το είδα κάπου στις σημειώσεις του αυτό είναι το παράξενο... ( ενώ σε ασκήσεις άλλων χρόνων το αναφέρει)
Logged
Vlassis
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2162


εφακ


View Profile
Re: [Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες
« Reply #164 on: September 17, 2017, 18:50:16 pm »

εχει λυσει κανεις το 3ο θεμα απο Σεπτεμβριο 2016;
Logged

πρόπελ
Is any of it real? I mean, look at this. Look at it! A world built on fantasy! Synthetic emotions in the form of pills, psychological warfare in the form of advertising, mind-altering chemicals in the form of food, brainwashing seminars in the form of media, controlled isolated bubbles in the form of social networks. mr.robot s01e10
Pages: 1 ... 9 10 [11] 12 13 ... 23 Go Up Print
Jump to:  

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