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

Τα posts που έγιναν κατά την διάρκεια του Ακαδημαϊκού Έτους 2018-2019 για τα προπτυχιακά μαθήματα.
Locked
User avatar
leecher
Venus Former Team Member
Posts: 139
Joined: Fri Jan 23, 2015 9:47 pm
Academic status: N>4
Gender:

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

Post by leecher » Sat Apr 20, 2019 2:39 pm

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

Καλή αρχή! :D
Μάριος Θεόφιλος
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Sat Feb 07, 2015 4:22 pm
Academic status: 4th year
Gender:

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

Post by Μάριος Θεόφιλος » Tue May 28, 2019 11:29 pm

Θέματα Μαΐου 2019

1. Τέσσερα Σωστό/Λάθος με σύντομη αιτιολόγηση. + Δύο προτάσεις να εξηγήσουμε γιατί είναι λανθασμένες.
2. Δώσε κανονική έκφραση για γλώσσες. Σχεδίασε NFA/DFA. Σου έδινε δύο λέξεις και έπρεπε να δείξουμε αν ανήκουν ή όχι στις γλώσσες που δόθηκαν.
3. Δύο ασκήσεις με λήμμα άντλησης + 2 ασκήσεις με μηχανές Turing, όπου ζητούσε άτυπη περιγραφή των βημάτων του αλγορίθμου. Η πρώτη ήταν με μια ταινία u#u, όπου u ανηκει στο {a,b} και πως η M.T. αποφασίζει. Η 2η ήταν το ίδιο αλλα με u.u ( χωρίς την δίεση ).
4. Αναγωγές αποφασισιμότητας.
Locked

Return to “Ακαδημαϊκό Έτος 2018-2019”