Venus AUEB Forum

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

Καλή αρχή! :D

Παιδιά,ξέρετε πώς βαθμολογεί η Φουστούκου?Ας πούμε ένα ερώτημα που κατά 80% είναι σωστό θα πάρει μονάδες ή πρέπει να είναι τέλειο για να πάρει?(Άμα φέτος κόβει θανάσιμα στα περίεργα κιόλας θέματα που έβαλε είμαστε καταδικασμένοι για Σεπτέμβρη...)

θεμα 1 πολλαπλης επιλογης
θεμα 2 η 3 σου περιεγραφε με λογια καποιες γλωσσες και εσυ επρεπε να φτιαξεις αυτοματα με αυτες (ακομα και αν ηταν μη ντετερμινιστικα), να βρεις τις κανονικες εκφρασεις των γλωσσων, νομιζω οτι εδινε καποιες συμβολοσειρες και επρεπε να καταλαβεις αν ανηκουν στις γλωσσες χωριζοντας τες σε κομματια (οι κανονικες εκφρασεις των γλωσσων ειχαν *)
θεμα 3 η 4 ηταν με μηχανες turing
στο ενα ερωτημα σου εδινε μια μηχανη πολλων ταινιων και επρεπε την κενο w κενο να την μετατρεψεις σε κενο w_reverse κενο και σε ενα αλλο ερωτημα αν θυμαμαι καλα απο κενο w κενο να την κανεις κενο w κενο w_reverse κενο
θεμα 5 αφορουσε τις αναγωγες