Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/70528
標題: 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.
URI: http://hdl.handle.net/11455/70528
Appears in Collections:期刊論文

Show full item record
 

Google ScholarTM

Check


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