We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Prefix-primitive annihilators of languages under some operations.
- Authors
Fan, Chen-Ming; Huang, Cheng-Chih; Tseng, Christine; Wang, Jen-Tse
- Abstract
This paper studies some properties of prefix-primitive annihilators of languages under the catenation, shuffle product and bi-catenation operations. We prove that for every finite language L under the catenation operation, the left prefix-primitive annihilator of L is not equal to the right prefix-primitive annihilator of L, the left prefix-primitive annihilator of languages is not regular for any finite language, and the left prefix-primitive annihilator of any thin languages is not empty. Moreover, we also characterize the prefix-primitive annihilators of non-empty language under the shuffle product and bi-catenation operations over the alphabet with two letters.
- Subjects
PROGRAMMING languages; COMPUTER science; ALPHABET; MONOIDS; MATHEMATICAL models; COMPUTATIONAL mathematics
- Publication
Acta Informatica, 2012, Vol 49, Issue 5, p281
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s00236-012-0159-x