A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Scattered deletion and commutativity
1994
Theoretical Computer Science
Mateescu, A., Scattered deletion and commutativity, Theoretical Computer Science 125 (1994) 361-371. This paper deals with the scattered deletion of a language by another language, i.e. with scattered residuals. We introduce the notion of the scattered syntactical monoid. The main result is a Myhill-Nerode-like theorem for languages L with the property that the commutative closure of L,com(L), is a regular language. We investigate some properties of these families of languages related to the cardinality of the scattered syntactical monoid.
doi:10.1016/0304-3975(94)90259-3
fatcat:rajlysmdsrgj5ezvvnzybd56i4