Please use this identifier to cite or link to this item:
標題: Word operation closure and primitivity of languages
作者: Hsiao, H.K.
Huang, C.C.
Yu, S.S.
關鍵字: word operation;primitivity;closure;right residual;base;dense;shuffle
Project: Journal of Universal Computer Science
期刊/報告no:: Journal of Universal Computer Science, Volume 8, Issue 2, Page(s) 243-256.
Based on the general operation of words, called bw-operation, the notions of o-primitive words, o-closed languages, o-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 o-primitive words, the o-bases of non-empty languages, right o-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.
Appears in Collections:期刊論文

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.