Relating Automata-theoretic Hierarchies to Complexity-theoreticHierarchies

Author： Selivanov Victor L.  

Publisher： Edp Sciences

E-ISSN： 1290-385x|36|1|29-42

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.36, Iss.1, 2010-03, pp. : 29-42

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid

By Giambruno Laura   Restivo Antonio  

RAIRO - Theoretical Informatics and Applications, Vol. 42, Iss. 3, 2008-06 ,pp. : 503-524

Edp Sciences

Access to resources Recommend Favorite

Hierarchies of weakly monotone restarting automata

By Mráz František   Otto Friedrich  

RAIRO - Theoretical Informatics and Applications, Vol. 39, Iss. 2, 2010-03 ,pp. : 325-342

Edp Sciences

Access to resources Recommend Favorite

Ecotone Hierarchies

By  

Ecological Applications, Vol. 3, Iss. 3, 1993-08 ,pp. : 369-376

John Wiley & Sons Inc

Access to resources Recommend Favorite

Scale Hierarchies in Particle Physics and Cosmology

By  

EPJ Web of Conference, Vol. 126, Iss. issue, 2016-11 ,pp. : 02003-02003

Edp Sciences

Access to resources Recommend Favorite

On the hierarchies of Δ20-real numbers

By Zheng Xizhong  

RAIRO - Theoretical Informatics and Applications, Vol. 41, Iss. 1, 2007-04 ,pp. : 3-25

Edp Sciences

Access to resources Recommend Favorite