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

[Alive]

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

Καλή αρχή!

[Sawyer]

Eχει κανεις σημειωσεις απο το χθεσινο μαθημα;

[zoempairami]

υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?

[Giorgos.k80]

υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?

Ο γνωστός που κάνει υπολογιστικά?
Πόσα μαθήματα χρειάζονται για τα αυτόματα?

[zoempairami]

υπάρχει κάποιος που να θέλει να κάνει μάθημα (Μιχάλη) στα αυτόματα μαζί με άλλα 3 παιδιά?

Ο γνωστός που κάνει υπολογιστικά?
Πόσα μαθήματα χρειάζονται για τα αυτόματα?

ναι ο ιδιος είναι 5 μαθήματα χρειάζονται

[NickNick]

Παιδιά, ξέρει κανείς τί παίζει με την τελική βαθμολόγηση του μαθήματος, όσον αφορά εργασίες, προόδους κλπ?
Έψαξα μήπως έχει ανεβάσει καμιά εξήγηση στο eclass αλλά δεν βρήκα κάτι.

[v4ss4s1n]

Παιδιά, ξέρει κανείς τί παίζει με την τελική βαθμολόγηση του μαθήματος, όσον αφορά εργασίες, προόδους κλπ?
Έψαξα μήπως έχει ανεβάσει καμιά εξήγηση στο eclass αλλά δεν βρήκα κάτι.

Δςν ειμαι 100% σιγουρος αλλα νομιζω οτι η προοδος δινει ενα εξτρα 10%

[NickNick]

thanks

[terminator]

καλημερα. ξερετε ποια βιντεο του ψουνη αναφερονται στην υλη του μαθηματος;

[Σαρδανάπαλος]

υπαρχει κανεις που μπορει να αναφερει συνοπτικα τις λυσεις των φετινων θεματων ,η εστω τις εκφωνήσεις; ευχαριστω

[v4ss4s1n]

υπαρχει κανεις που μπορει να αναφερει συνοπτικα τις λυσεις των φετινων θεματων ,η εστω τις εκφωνήσεις; ευχαριστω

Δεν θυμαμαι σειρα θεματων, ουτε ολα.Απο αυτα που θυμαμαι : δινοντε κανονικες εκφρασεις, να πουμε με λογια το συνολο των συμβ/ρων που οριζουν και να δουμε αν ειναι ιδια.

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

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

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

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

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

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

[Σαρδανάπαλος]

οκ ευχαριστω φιλος

[bignik]

Γεια σας ηθελα να ρωτησω που μπορω να βρω λυσεις των θεματων στα αυτοματα;