Word Operation Closure and Primitivity of Languages

Простая страница элемента
dc.creatorHsiao,H.
dc.creatorHuang,C.
dc.creatorYu,S.
dc.date2002
dc.date.accessioned2024-02-06T12:51:39Z
dc.date.available2024-02-06T12:51:39Z
dc.descriptionBased 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.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-008-02-0243
dc.identifierhttps://lib.jucs.org/article/27855/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8107
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 8(2): 243-256
dc.subjectWord operation
dc.subjectprimitivity
dc.subjectclosure
dc.subjectright residual
dc.subjectbase
dc.subjectdense
dc.titleWord Operation Closure and Primitivity of Languages
dc.typeResearch Article
Файлы
Коллекции