PSPACE-complete problems for subgroups of free groups and inverse finite automata

Author: Birget J.-C.   Margolis S.   Meakin J.   Weil P.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.242, Iss.1, 2000-07, pp. : 247-281

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