We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the closure of pattern expressions languages under intersection with regular languages.
- Authors
Câmpeanu, Cezar; Santean, Nicolae
- Abstract
In this paper we address a standing question on pattern expressions (PE), namely whether the family of PE languages is closed under the intersection with regular languages. Since this family is not closed under complement, but is closed under reversal, another natural question has frequently been raised in the recent years, on whether particular languages such as the mirror language and the language of palindromes are PE languages. We give answers to these and other related questions as well, thus providing an insight on their descriptional power.
- Subjects
PALINDROMES; MATHEMATICAL linguistics; ANALOGY (Linguistics); SEMIOTICS; LANGUAGE research; EXPRESSIVE behavior
- Publication
Acta Informatica, 2009, Vol 46, Issue 3, p193
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s00236-009-0090-y