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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Πρακτική Άσκηση ΤΗΜΜΥ 201...
by sylaiangel
[Today at 14:08:53]

Αξίζουν οι πτυχιακές εξετ...
by tsoxa
[Today at 13:03:05]

[Σ.Π.Η.Ε.] Παλιά θέματα -...
by nmpampal
[Today at 04:38:33]

[Γραφική με Υπολογιστές] ...
by ttsengel
[May 16, 2025, 21:37:25 pm]

[ΣΦ Ηλ - Μηχ] Αποτελέσματ...
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]

Διπλωματικές στον Τομέα Η...
by Nikos_313
[May 12, 2025, 21:05:23 pm]
Στατιστικά
Members
Total Members: 9949
Latest: mourou10
Stats
Total Posts: 1426257
Total Topics: 31693
Online Today: 127
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 14
Guests: 85
Total: 99
tzortzis
engineer2030
HlektrikhPatata
George_RT
gpap
dimopoul
MASV
DarkMagiK06
victoria ginikopoulou
kgakisb
babistso
marilita
apob
tsaliki
Εμφάνιση

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

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


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

εγώ έβγαλα μόνο ότι για ν περιττό δουλεύει και για άρτιο όχι
sent from mTHMMY  
Logged
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 667



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

Quote from: The Audacious AI on February 11, 2021, 23:41:47 pm
άρα απλώς έπρεπε να κάνεις και άλλα τόσα (όλες τις δυνατές περιπτώσεις) για να δείξεις πως δεν είναι αποδεκτό; Αυτό δεν βγαίνει!
τουλάχιστον αρκεί να βρεις ένα ν που δεν αποδέχεται.. αλλά για να το αποδείξεις (ότι δεν αποδέχεται) κανονικά πρέπει να εξετάσεις όλα τα μονοπάτια... ναι, ριπ

Quote from: tasosl on February 11, 2021, 23:46:49 pm
εγώ έβγαλα μόνο ότι για ν περιττό δουλεύει και για άρτιο όχι
sent from mTHMMY 
αυτό φαίνεται να ισχύει, αλλά για να κάνεις κανονική απόδειξη και για τα 2, θα θες πολύ χρόνο
Logged
The Audacious AI
Veteran
Καταστραμμένος
******
Gender: Male
Posts: 5251


21/3/2023


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

μόνο εγώ νομίζω πως τα θέματα του Σεπτέμβρη θέλανε άπειρη ώρα;
Logged

Το thmmy εάλω loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....
fuzzywuzzy
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 158


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

Quote from: The Audacious AI on February 11, 2021, 23:32:54 pm
Εγώ αυτό έκανα. Είμαι αρκετά πτώμα αλλά νομίζω δουλεύει

Στην πρώτη πορτοκαλί υπογράμμιση δεν πρέπει να υπάρχει και η ε-κίνηση q0->q2?
Logged
koumanas
Θαμώνας
****
Posts: 323



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

Εν τέλει στο Θέμα 1ο Σεπτέμβριος 20 βρήκα τα (ii) (iv) αποδεκτά. Δε ξέρω αν μου ξέφυγε κάτι.
sent from mTHMMY 
Logged
Elina97
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 101



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

Quote from: koumanas on February 12, 2021, 09:59:38 am
Εν τέλει στο Θέμα 1ο Σεπτέμβριος 20 βρήκα τα (ii) (iv) αποδεκτά. Δε ξέρω αν μου ξέφυγε κάτι.
sent from mTHMMY 

Δεν είναι αποδεκτό το (iv). Δες:
Έχοντας διαβάσει ένα b βρίσκεσαι ή στην q1 ή στην q3. Άρα διακρίνεις 2 περιπτώσεις:
1) Είσαι στην q1 -α-> q3 ε F (δηλαδή ισχύει για n=1). Όμως μετά ο μόνος τρόπος να διαβαστεί 2ο b είναι q3 -e-> q2 -b-> q3, απ' όπου με ένα α μπορείς να βρεθείς μόνο στο q0 που δεν είναι τελική.

2) Είσαι στην q3 -e-> q2 -α-> q0 όπως πριν.
Logged
Xplicit
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 507



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

Quote from: The Audacious AI on February 12, 2021, 00:01:20 am
μόνο εγώ νομίζω πως τα θέματα του Σεπτέμβρη θέλανε άπειρη ώρα;

Και εμεις που δώσαμε τότε το ίδιο πιστεύαμε  Cry
Logged

Computer Science is no more about computers than astronomy is about telescopes.

In general, whenever you encounter undefined behavior, anything might happen. The application may crash, it may eject your CD-ROM drive, or make demons come out of your nose. It may format your hard drive or email all your porn to your grandmother.
It may even, if you are really unlucky, appear to work correctly.
Elina97
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 101



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

Quote from: The Audacious AI on February 11, 2021, 23:41:47 pm
πωωωωω τζάμπα τόσος κόπος... άρα απλώς έπρεπε να κάνεις και άλλα τόσα (όλες τις δυνατές περιπτώσεις) για να δείξεις πως δεν είναι αποδεκτό; Αυτό δεν βγαίνει!

Απλά μπορείς να πεις οτι διαβάζοντας έστω ένα b αυτό σημαίνει οτι είσαι στην q1 ή στην q3. Από αυτές τις καταστάσεις δεν μπορείς να οδηγηθείς στην q3 με 2α.
Και κάνεις από κάτω και τις πιθανές διαδρομες και καθάρισες. Μου πήρε 5 σειρές  Roll Eyes



Quote from: Xplicit on February 12, 2021, 12:57:48 pm
Και εμεις που δώσαμε τότε το ίδιο πιστεύαμε  Cry

ΑΣΤΑ ΝΑ ΠΑΝΕ
Logged
Xplicit
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 507



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

Και εγω αποδεκτό το βγάζω το iv στο Θεμα 1 Σεπ20.

για n=0, πας (q0,a)->(q1,a)->(q3,e)
για n=1, πας (q0,a)->(q1,a)->q(2,b)->(q3,e)
για n>1, πας (q0,a)->(q1,a)->q(2,b)->(q3,e)->(q2,b)->(q3,e)
Logged

Computer Science is no more about computers than astronomy is about telescopes.

In general, whenever you encounter undefined behavior, anything might happen. The application may crash, it may eject your CD-ROM drive, or make demons come out of your nose. It may format your hard drive or email all your porn to your grandmother.
It may even, if you are really unlucky, appear to work correctly.
Elina97
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 101



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

Quote from: Xplicit on February 12, 2021, 13:41:46 pm
Και εγω αποδεκτό το βγάζω το iv στο Θεμα 1 Σεπ20.

για n=0, πας (q0,a)->(q1,a)->(q3,e)
για n=1, πας (q0,a)->(q1,a)->q(2,b)->(q3,e)
για n>1, πας (q0,a)->(q1,a)->q(2,b)->(q3,e)->(q2,b)->(q3,e)

ΩΠΑ ΠΑΙΔΙΑ!!!!!

Χίλια συγγνώμη, εγώ τα έλυνα από τα θέματα που είχα κατεβάσει το Σεπτέμβρη με το ΑΕΜ μου και είναι διαφορετικά :-P . Χαχαχαχα σορρυυυυυυυ. Αυτά είναι τα δικά μου
Logged
Elina97
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 101



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

Quote from: Elina97 on February 12, 2021, 13:03:29 pm
Απλά μπορείς να πεις οτι διαβάζοντας έστω ένα b αυτό σημαίνει οτι είσαι στην q1 ή στην q3. Από αυτές τις καταστάσεις δεν μπορείς να οδηγηθείς στην q3 με 2α.
Και κάνεις από κάτω και τις πιθανές διαδρομες και καθάρισες. Μου πήρε 5 σειρές  Roll Eyes


Κι αυτό με βάση τα δικά μου είναι, το (iii)
Logged
The Audacious AI
Veteran
Καταστραμμένος
******
Gender: Male
Posts: 5251


21/3/2023


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

Έστω έχω ένα Πεπερασμένο Αυτόματο (πχ Φεβρ 18 θέμα 1ο) και έχω μια κατάσταση όπου μόνο πας και δεν φεύγεις και δεν είναι τελική (πχ q3).  Τι κάνω τότε; Αφού δεν είναι τελική κατάσταση δεν μπορεί να τελειώνει εκεί. Άρα να πάει εκεί θα μπλέξει σε ατέρμονο βρόχο??!!
Logged

Το thmmy εάλω loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....                                loading....
Elina97
Καταξιωμένος/Καταξιωμένη
***
Gender: Female
Posts: 101



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

Quote from: The Audacious AI on February 12, 2021, 14:35:53 pm
Έστω έχω ένα Πεπερασμένο Αυτόματο (πχ Φεβρ 18 θέμα 1ο) και έχω μια κατάσταση όπου μόνο πας και δεν φεύγεις και δεν είναι τελική (πχ q3).  Τι κάνω τότε; Αφού δεν είναι τελική κατάσταση δεν μπορεί να τελειώνει εκεί. Άρα να πάει εκεί θα μπλέξει σε ατέρμονο βρόχο??!!

Όχι βρε, μη μπερδεύεσαι. Η διαδικασία τελειώνει εκεί, απλά δεν αποδέχεται τη συμβολοσειρά που έβαλες στην είσοδο. Τελική κατάσταση (ε F) σημαίνει οτι τελειώνει ΚΑΙ αποδέχεται.
Logged
mikalaki
Καταξιωμένος/Καταξιωμένη
***
Posts: 164


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

Στο θέμα 1ο του Σεπτεμβριου 2020, στο iii για n=0, βγάζω ότι δεν ισχύει, επομένως μπορώ να πω ότι καθώς δεν ισχύει για n=0, η συμβολοσειρά δεν είναι αποδεκτή σωστά?
Logged
Asclepias tuberosa
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 771


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

Quote from: mikalaki on June 19, 2021, 16:55:07 pm
Στο θέμα 1ο του Σεπτεμβριου 2020, στο iii για n=0, βγάζω ότι δεν ισχύει, επομένως μπορώ να πω ότι καθώς δεν ισχύει για n=0, η συμβολοσειρά δεν είναι αποδεκτή σωστά?
Την είχα κι εγω αυτήν την απορία. Δεν ξέρω αν ειναι αυτονοητο το πού οριζεται το n, αν και λογικα για να μην το οριζει μαλλον θα περιλαμβανεται και το 0. Παντως ουτε για 2 ισχυει, οποτε μπορεις να το δειξεις και μ αυτο.
Logged
Pages: 1 ... 19 20 [21] 22 23 Go Up Print
Jump to:  

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