Note
Scattered deletion and commutativity

https://doi.org/10.1016/0304-3975(94)90259-3Get rights and content
Under an Elsevier user license
open archive

Abstract

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.

Cited by (0)

Research supported by the Academy of Finland, project 11281.