A simple undecidable problem: the inclusion problem for finite substitutions on ab * c

Author: Karhumaki J.   Lisovik L.P.  

Publisher: Elsevier

ISSN: 0890-5401

Source: Information and Computation, Vol.187, Iss.1, 2003-11, pp. : 40-48

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