English  |  正體中文  |  简体中文  |  Items with full text/Total items : 17929/22944 (78%)
Visitors : 7474727      Online Users : 326
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://ir.csmu.edu.tw:8080/ir/handle/310902500/3487


    Title: μ-Reducible Languages
    Authors: C. C. Huang;S. S. Yu
    Contributors: 中山醫學大學:應用資訊科學學系
    Date: 1999
    Issue Date: 2011-03-01T02:44:19Z (UTC)
    ISSN: 0236-5294
    Abstract: A word w is said to be a primitive word if it cannot be expressed as a power of any other word. A language L consisting of non-empty words is called -reducible if there exists a non-empty word w such that Lw contains only finitely many powers of each primitive word. We show that every regular component, context-free component, local language and every regular language containing no primitive words are -reducible. Languages which are not -reducible are investigated and characterized. We show that every code is -reducible. But there are 2-codes which are not -reducible. The -annihilator of a language L is the set of all non-empty words w such that Lw contains only finitely many powers of each primitive word. This paper also concerns the properties of the -annihilators of languages. The -annihilators of 2-codes and some other languages are investigated and characterized in this paper. The results provide an outline of the relationship between the catenation of languages and the powers of primitive words.
    URI: https://ir.csmu.edu.tw:8080/handle/310902500/3487
    http://dx.doi.org/10.1023/A:1006681117045
    Relation: Acta Mathematica Hungarica Volume 84, Number 4, 329-341
    Appears in Collections:[應用資訊科學學系暨碩士班] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML353View/Open


    SFX Query

    All items in CSMUIR are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback