Hierarchies and reducibilities on regular languages related to modulo counting

E-ISSN： 1290-385x|43|1|95-132

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.43, Iss.1, 2008-01, pp. : 95-132

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

Regular languages definable by Lindström quantifiers

By Ésik Zoltán Larsen Kim G.

RAIRO - Theoretical Informatics and Applications, Vol. 37, Iss. 3, 2010-03 ,pp. : 179-241

Edp Sciences

Access to resources Recommend Favorite

Left-to-right regular languages and two-way restarting automata

By Otto Friedrich

RAIRO - Theoretical Informatics and Applications, Vol. 43, Iss. 3, 2009-04 ,pp. : 653-665

Edp Sciences

Access to resources Recommend Favorite

Ecotone Hierarchies

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

John Wiley & Sons Inc

Access to resources Recommend Favorite

Strongly locally testable semigroups with commuting idempotents and related languages

By Selmi Carla

RAIRO - Theoretical Informatics and Applications, Vol. 33, Iss. 1, 2010-03 ,pp. : 47-57

Edp Sciences

Access to resources Recommend Favorite

On differentiation functions, structure functions, and related languages of context-free grammars

By Dassow Jürgen Mitrana Victor Păun Gheorghe Stiebe Ralf

RAIRO - Theoretical Informatics and Applications, Vol. 38, Iss. 3, 2010-03 ,pp. : 257-267

Edp Sciences

Access to resources Recommend Favorite