[Θ.Υ.Α] Παλιά θέματα - Σχολιασμός και απορίες

[Thmmy.gr portal]

  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
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[tasosl]

εγώ έβγαλα μόνο ότι για ν περιττό δουλεύει και για άρτιο όχι

sent from mTHMMY  

[Patatompataria]

άρα απλώς έπρεπε να κάνεις και άλλα τόσα (όλες τις δυνατές περιπτώσεις) για να δείξεις πως δεν είναι αποδεκτό; Αυτό δεν βγαίνει!

τουλάχιστον αρκεί να βρεις ένα ν που δεν αποδέχεται.. αλλά για να το αποδείξεις (ότι δεν αποδέχεται) κανονικά πρέπει να εξετάσεις όλα τα μονοπάτια... ναι, ριπ

εγώ έβγαλα μόνο ότι για ν περιττό δουλεύει και για άρτιο όχι

sent from mTHMMY 

αυτό φαίνεται να ισχύει, αλλά για να κάνεις κανονική απόδειξη και για τα 2, θα θες πολύ χρόνο

[The Audacious AI]

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

[fuzzywuzzy]

Εγώ αυτό έκανα. Είμαι αρκετά πτώμα αλλά νομίζω δουλεύει

Στην πρώτη πορτοκαλί υπογράμμιση δεν πρέπει να υπάρχει και η ε-κίνηση q0->q2?

[koumanas]

Εν τέλει στο Θέμα 1ο Σεπτέμβριος 20 βρήκα τα (ii) (iv) αποδεκτά. Δε ξέρω αν μου ξέφυγε κάτι.

sent from mTHMMY 

[Elina97]

Εν τέλει στο Θέμα 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 όπως πριν.

[Xplicit]

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

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

[Elina97]

πωωωωω τζάμπα τόσος κόπος... άρα απλώς έπρεπε να κάνεις και άλλα τόσα (όλες τις δυνατές περιπτώσεις) για να δείξεις πως δεν είναι αποδεκτό; Αυτό δεν βγαίνει!

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

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

ΑΣΤΑ ΝΑ ΠΑΝΕ

[Xplicit]

Και εγω αποδεκτό το βγάζω το 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)

[Elina97]

Και εγω αποδεκτό το βγάζω το 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 . Χαχαχαχα σορρυυυυυυυ. Αυτά είναι τα δικά μου

[Elina97]

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

Κι αυτό με βάση τα δικά μου είναι, το (iii)

[The Audacious AI]

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

[Elina97]

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

Όχι βρε, μη μπερδεύεσαι. Η διαδικασία τελειώνει εκεί, απλά δεν αποδέχεται τη συμβολοσειρά που έβαλες στην είσοδο. Τελική κατάσταση (ε F) σημαίνει οτι τελειώνει ΚΑΙ αποδέχεται.

[mikalaki]

Στο θέμα 1ο του Σεπτεμβριου 2020, στο iii για n=0, βγάζω ότι δεν ισχύει, επομένως μπορώ να πω ότι καθώς δεν ισχύει για n=0, η συμβολοσειρά δεν είναι αποδεκτή σωστά?

[Asclepias tuberosa]

Στο θέμα 1ο του Σεπτεμβριου 2020, στο iii για n=0, βγάζω ότι δεν ισχύει, επομένως μπορώ να πω ότι καθώς δεν ισχύει για n=0, η συμβολοσειρά δεν είναι αποδεκτή σωστά?

Την είχα κι εγω αυτήν την απορία. Δεν ξέρω αν ειναι αυτονοητο το πού οριζεται το n, αν και λογικα για να μην το οριζει μαλλον θα περιλαμβανεται και το 0. Παντως ουτε για 2 ισχυει, οποτε μπορεις να το δειξεις και μ αυτο.