Μεταγλωττιστές (Θ)
Ενότητες
Παρουσιάζονται τα αυτόματα αναγνώρισης πεπερασμένων καταστάσεων σε σχέση με τα λειτουργικά χαρακτηριστικά τους και το ρόλο που παίζουν για την αναγνώριση των λεξημάτων μιας γλώσσας, τα διαφορετικά είδη αυτομάτων, προσομοιώσεις τους με πίνακες μετάβασης, παραδείγματα εφαρμογής, σύνδεση αυτομάτων με κανονικές εκφράσεις και τέλος παρουσίαση γραφικών περιβαλλόντων δημιουργίας αυτομάτων.
Στόχοι Ενότητας
- Να κατανοήσουν τι είναι ένα προσδιοριστικό πεπερασμένο αυτόματο και από τι αποτελείται,
- Να κατανοήσουν τι είναι ένα μη προσδιοριστικό πεπερασμένο αυτόματο και πώς μπορεί να προκύψει από μια κανονική έκφραση
- Πώς γίνεται η μετατροπή του μη προσδιοριστικού πεπερασμένου αυτόματου σε αντίστροφα προσδιοριστικό πεπερασμένο αυτόματο
- Να γνωρίσουν περιβάλλοντα συγγραφής κανονικών εκφράσεων και μετατροπής μη προσδιοριστικών πεπερασμένων αυτόματων σε προσδιοριστικά πεπερασμένα αυτόματα
Λέξεις Κλειδιά
Αυτόματο αναγνώρισης πεπερασμένων καταστάσεων
| 3α. Αυτόματα αναγνώρισης | ||
| 03. Αυτόματα αναγνώρισης - Προσδιοριστικά Πεπερασμένα Αυτόματα Παρουσιάζονται τα αυτόματα αναγνώρισης, χαρακτηριστικά και ορισμοί, συναρτήσεις, προσομοιώσεις, παραδείγματα, εκφράσεις, περιβάλλοντα και τέλος δίνονται ασκήσεις. Παρουσιάζεται η ανατομία του προσδιοριστικού πεπερασμένου αυτόματου η αντιστοίχιση προσδιοριστικού πεπερασμένου αυτόματου και γλώσσας, γνωστές χρήσης των προσδιοριστικών πεπερασμένων αυτόματων και τέλος δίνονται ασκήσεις. |
