Θεωρία Υπολογισμού

Ενότητες

Μη ντετερμινιστικά αυτόματα (Μ... Κλειστότητα, ΠΑ & καν. Εκφ...
Ισοδυναμία ντετερμινιστικών και μη ντετερμινιστικών αυτομάτων

Ισοδυναμία ντετερμινιστικών και μη ντετερμινιστικών αυτομάτων: Τα θέματα της ενότητας είναι η αναγνώριση της ισοδυναμίας ανάμεσα σε ένα ΝΠΑ και ένα ΜΝΠΑ και η κατασκευή ένός ΝΠΑ που είναι ισοδύναμο με ένα ΜΝΠΑ.

 

Λέξεις Κλειδιά: Ισοδυναμία ΝΠΑ και ΜΝΠΑ, μετατροπή ΜΝΠΑ σε ΝΠΑ

 

Παρουσίαση

Ενότητα 10- Ισοδυναμία ντετερμινιστικών και μη ντετερμινιστικών αυτομάτων