ΠΛΗ30 - ΜΑΘΗΜΑ 3.5 - ΙΣΟΔΥΝΑΜΙΑ ΚΕ-ΜΠΑε-ΜΠΑ-ΝΠΑ - ΚΑΤΑΝΟΗΣΗ 5

1) Μετατροπή Κανονικής Έκφρασης σε Μη Ντετερμινιστικό Πεπερασμένο Αυτόματο (με ε-κινήσεις)
1.1) Αλγόριθμος Μετατροπής ΚΕ σε ΜΠΑ (με ε-κινήσεις)
1.2) Παραδείγματα
2) Μετατροπή ΜΠΑ(με ε-κινήσεις) σε ΜΠΑ(χωρίς ε-κινήσεις)
2.1) Αλγόριθμος Μετατροπής ΜΠΑ(με ε-κινήσεις) σε ΜΠΑ(χωρίς ε-κινήσεις)
2.2) Παραδείγματα
3) Μετατροπή ΜΠΑ(χωρίς ε-κινήσεις) σε Ντετερμινιστικό Πεπερασμένο Αυτόματο (ΝΠΑ)
3.1) Αλγόριθμος Μετατροπής ΜΠΑ (Χωρίς ε-κινήσεις) σε ΝΠΑ
3.2) Παραδείγματα
3.3) Εφαρμογή με εμπειρικό τρόπο
4) Μετατροπή Ντετερμινιστικού Πεπερασμένου Αυτομάτου (ΝΠΑ) σε Κανονική Έκφραση
4.1) Αλγόριθμος Μετατροπής ΝΠΑ σε Κανονική Έκφραση
4.2) Παραδείγματα
Ασκήσεις