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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μίσιος Αριστοτέλης. Computability and complexity of two-way finite automata. 2013. https://pergamos.lib.uoa.gr/uoa/dl/object/1320944