Back to search
National and Kapodistrian University of Athens
Computability and complexity of two-way finite automata
Abstract
dc:descriptionΥπολογισιμότητα πεπερασμένων αυτοματων μιας κεφαλής και ισοδυναμία αυτών. Κλάσεις πολυπλοκότητας αυτομάτων, πληρότητα, αναγωγές, σχέσεις με πολυπλοκότητα μηχανών τιούρινγκ. Αναζήτηση αναγωγής για την πληρότητα προβλημάτων με σταθερή είσοδο.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μίσιος Αριστοτέλης
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1320944