Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 8 / Issue 2

available in:   PDF (235 kB) PS (162 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-008-02-0243


Word Operation Closure and Primitivity of Languages

H. K. Hsiao (Department of General Education, Chung-Shan Medical University, Taiwan)

C. C. Huang (Department of General Education, Chung-Shan Medical University, Taiwan)

S. S. Yu (Department of Applied Mathematics, National Chung-Hsing University,, Taiwan)

Abstract: Based on the general operation of words, called bw_operation, the notions of primitive words, closed languages, bases of languages and operation_left_quotient_closed languages are defined and investigated. These notions turn out to be generalizations of the classical notions of primitive words, plus_closed (star_closed) languages, minimal generating sets and deletion_closed languages. Properties of the set of all primitive words, the bases of non_empty languages, right residuals and operation_left_quotient closed languages are studied under the general concept of word operation. Properties of bi_catenation and related languages are discussed as examples and also by their own interests.

1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut J├╝rgensen.

Keywords: Word operation, base, closure, dense, primitivity, right residual

Categories: F.4.3