Undecidability of Topological and Arithmetical Properties of Infinitary Rational Relations

Author： Finkel Olivier  

Publisher： Edp Sciences

E-ISSN： 1290-385x|37|2|115-126

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.37, Iss.2, 2010-03, pp. : 115-126

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

On the Topological Complexity of Infinitary Rational Relations

By Finkel Olivier  

RAIRO - Theoretical Informatics and Applications, Vol. 37, Iss. 2, 2010-03 ,pp. : 105-113

Edp Sciences

Access to resources Recommend Favorite

Decision problems among the main subfamilies of rational relations

By Carton Olivier   Choffrut Christian   Grigorieff Serge  

RAIRO - Theoretical Informatics and Applications, Vol. 40, Iss. 2, 2006-07 ,pp. : 255-275

Edp Sciences

Access to resources Recommend Favorite

Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers

By Balková Lubomíra   Pelantová Edita   Turek Ondřej  

RAIRO - Theoretical Informatics and Applications, Vol. 41, Iss. 3, 2007-09 ,pp. : 307-328

Edp Sciences

Access to resources Recommend Favorite

The topological properties of QCD at high temperature: problems and perspectives

By  

EPJ Web of Conference, Vol. 175, Iss. issue, 2018-03 ,pp. : 01011-01011

Edp Sciences

Access to resources Recommend Favorite

Sequences of low arithmetical complexity

By Avgustinovich Sergey V.   Cassaigne Julien   Frid Anna E.  

RAIRO - Theoretical Informatics and Applications, Vol. 40, Iss. 4, 2006-11 ,pp. : 569-582

Edp Sciences

Access to resources Recommend Favorite