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

Τα υποχρεωτικά μαθήματα του 2ου έτους
User avatar
leecher
Administrator
Posts: 102
Joined: Fri Jan 23, 2015 9:47 pm
Academic status: 4th year
Gender:

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

Postby leecher » Tue Feb 20, 2018 12:10 pm

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

Καλή αρχή! :D
Hazard
bit level
bit level
Posts: 14
Joined: Fri Oct 28, 2016 4:48 pm
Academic status: 1st year
Gender:

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

Postby Hazard » Tue Jun 05, 2018 5:22 pm

Παιδιά,ξέρετε πώς βαθμολογεί η Φουστούκου?Ας πούμε ένα ερώτημα που κατά 80% είναι σωστό θα πάρει μονάδες ή πρέπει να είναι τέλειο για να πάρει?(Άμα φέτος κόβει θανάσιμα στα περίεργα κιόλας θέματα που έβαλε είμαστε καταδικασμένοι για Σεπτέμβρη...)
axill
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Thu Oct 22, 2015 5:33 pm
Academic status: 1st year
Gender:

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

Postby axill » Sat Jun 09, 2018 8:35 pm

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

Return to “2ο έτος”

Who is online

Users browsing this forum: No registered users and 1 guest