journal article
oaidoi:10.1016/0304-3975(91)90019-X

Recognizable closures and submonoids of free partially commutative monoids

Authors
Publication date
2 September 1991
Publisher
Published by Elsevier B.V.
Doi

    Abstract

    AbstractThe main result of this paper is the presentation of two sufficient conditions for the closure [X] of X and the closure [X∗] of X∗, respectively, in any free partially commutative monoid for any regular language X, to be recognizable. Several previously obtained sufficient conditions for [X] to be recognizable can be seen to imply one of those two conditions

    Similar works

    Full text

    thumbnail-image

    Elsevier - Publisher Connector

    redirect
    oaidoi:10.1016/0304-3975(91)90019...
    Last time updated on 04/05/2017

    This paper was published in Elsevier - Publisher Connector .

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.