Page 1 of 1

Αυτόματα & Πολυπλοκότητα

Posted: Sat Feb 18, 2017 5:37 pm
by Alive
Το παρόν thread προορίζεται για το μάθημα "Αυτόματα & Πολυπλοκότητα". Εδώ μπορείτε να συζητάτε για ό,τι σχετίζεται με το συγκεκριμένο μάθημα. Υπενθυμίζουμε ότι με βάση τους κανονισμούς λειτουργίας του forum απαγορεύονται τα greeklish, double posts και τα κεφαλαία. Για προηγούμενες συζητήσεις μπορείτε να ανατρέξετε εδώ.

Καλή αρχή! :)

Re: Αυτόματα & Πολυπλοκότητα

Posted: Fri Feb 24, 2017 11:43 pm
by Sawyer
Eχει κανεις σημειωσεις απο το χθεσινο μαθημα;

Re: Αυτόματα & Πολυπλοκότητα

Posted: Wed Mar 01, 2017 5:54 pm
by zoempairami
υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?

Re: Αυτόματα & Πολυπλοκότητα

Posted: Wed Mar 01, 2017 10:11 pm
by Giorgos.k80
zoempairami wrote:υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?
Ο γνωστός που κάνει υπολογιστικά?
Πόσα μαθήματα χρειάζονται για τα αυτόματα?

Re: Αυτόματα & Πολυπλοκότητα

Posted: Wed Mar 01, 2017 10:43 pm
by zoempairami
Giorgos.k80 wrote:
zoempairami wrote:υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?
Ο γνωστός που κάνει υπολογιστικά?
Πόσα μαθήματα χρειάζονται για τα αυτόματα?
ναι ο ιδιος είναι 5 μαθήματα χρειάζονται

Re: Αυτόματα & Πολυπλοκότητα

Posted: Sat Apr 08, 2017 8:46 pm
by NickNick
Παιδιά, ξέρει κανείς τί παίζει με την τελική βαθμολόγηση του μαθήματος, όσον αφορά εργασίες, προόδους κλπ?
Έψαξα μήπως έχει ανεβάσει καμιά εξήγηση στο eclass αλλά δεν βρήκα κάτι.

Re: Αυτόματα & Πολυπλοκότητα

Posted: Sat Apr 08, 2017 10:46 pm
by v4ss4s1n
NickNick wrote:Παιδιά, ξέρει κανείς τί παίζει με την τελική βαθμολόγηση του μαθήματος, όσον αφορά εργασίες, προόδους κλπ?
Έψαξα μήπως έχει ανεβάσει καμιά εξήγηση στο eclass αλλά δεν βρήκα κάτι.
Δςν ειμαι 100% σιγουρος αλλα νομιζω οτι η προοδος δινει ενα εξτρα 10%

Re: Αυτόματα & Πολυπλοκότητα

Posted: Sun Apr 09, 2017 2:22 am
by NickNick
thanks

Re: Αυτόματα & Πολυπλοκότητα

Posted: Fri Jun 02, 2017 11:25 am
by terminator
καλημερα. ξερετε ποια βιντεο του ψουνη αναφερονται στην υλη του μαθηματος;

Re: Αυτόματα & Πολυπλοκότητα

Posted: Thu Jun 15, 2017 8:19 pm
by Σαρδανάπαλος
υπαρχει κανεις που μπορει να αναφερει συνοπτικα τις λυσεις των φετινων θεματων ,η εστω τις εκφωνήσεις; ευχαριστω

Re: Αυτόματα & Πολυπλοκότητα

Posted: Thu Jun 15, 2017 8:31 pm
by v4ss4s1n
Σαρδανάπαλος wrote:υπαρχει κανεις που μπορει να αναφερει συνοπτικα τις λυσεις των φετινων θεματων ,η εστω τις εκφωνήσεις; ευχαριστω
Δεν θυμαμαι σειρα θεματων, ουτε ολα.Απο αυτα που θυμαμαι : δινοντε κανονικες εκφρασεις, να πουμε με λογια το συνολο των συμβ/ρων που οριζουν και να δουμε αν ειναι ιδια.

Σιγουρα καπου ειχε να σχεδιασουμε αυτοματο για να αποδειξουμε οτι μια γλωσσα ειναι κανονικη.

Δινοταν γλωσσα L = { w| w = u.u^R} με το λημμα αντλησης να παρουμε μια συμβ/ρα και να δειξουμε οτι αντλειται και να ξαναπαρουμε διαφορετικη συμβ/τα και να δειξουμε οτι δεν αντλειται.

Μετατροπη nfa σε dfa μεσω αλγοριθμου.

Θεμα 4ο) ειχε περιπου 12 ερωτησεις Σ/Λ με αιτιολογηση.δεν τις θυμαμαι

Θεμα 3ο) εδινε μια μηχανη που προσομοιωνε μια αλλη κλπ. Να πειτε τη γλωσσα που αναγνωριζει η μηχανη
Ερωτημα β) ειχε αναγωγη καποιας γλωσσας.

Δεν θυμαμαι κατι αλλο αυτη τη στιγμη.

Re: Αυτόματα & Πολυπλοκότητα

Posted: Fri Jun 16, 2017 3:32 am
by Σαρδανάπαλος
οκ ευχαριστω φιλος

Re: Αυτόματα & Πολυπλοκότητα

Posted: Fri Aug 25, 2017 11:57 am
by bignik
Γεια σας ηθελα να ρωτησω που μπορω να βρω λυσεις των θεματων στα αυτοματα;