CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store⋆⋆⋆

E-ISSN： 1290-385x|45|4|413-448

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.45, Iss.4, 2012-01, pp. : 413-448

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

When input-driven pushdown automata meet reversiblity

By Kutrib Martin Malcher Andreas Wendlandt Matthias

RAIRO - Theoretical Informatics and Applications, Vol. 50, Iss. 4, 2017-02 ,pp. : 313-330

Edp Sciences

Access to resources Recommend Favorite

Hyper-minimizing minimized deterministic finite state automata

By Badr Andrew Geffert Viliam Shipman Ian

RAIRO - Theoretical Informatics and Applications, Vol. 43, Iss. 1, 2007-12 ,pp. : 69-94

Edp Sciences

Access to resources Recommend Favorite

Diffusion and Deterministic Systems

By Tyran-Kamińska M.

Mathematical Modelling of Natural Phenomena , Vol. 9, Iss. 1, 2014-02 ,pp. : 139-150

Edp Sciences

Access to resources Recommend Favorite

Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata

By Mereghetti Carlo Palano Beatrice Pighizzini Giovanni

RAIRO - Theoretical Informatics and Applications, Vol. 35, Iss. 5, 2010-03 ,pp. : 477-490

Edp Sciences

Access to resources Recommend Favorite

An upper bound for transforming self-verifying automata into deterministic ones

By Assent Ira Seibert Sebastian

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

Edp Sciences

Access to resources Recommend Favorite