English  |  正體中文  |  简体中文  |  Items with full text/Total items : 17918/22933 (78%)
Visitors : 7435843      Online Users : 57
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/3695


    Title: Prefix-Primitivity-Preserving Homomorphisms
    Authors: C.C. Huang;S.S. Yu
    Contributors: 中山醫學大學:應用資訊科學系
    Keywords: Homomorphism;P-primitive;Primitive;Square-free;Bifix code
    Date: 2007
    Issue Date: 2011-05-06T03:08:46Z (UTC)
    ISSN: 0012-365X
    Abstract: This paper aims to investigate homomorphisms which preserve p-primitive languages. A characterization of p-primitivity-preserving homomorphisms can be detected within finite steps. Also the set of square-freeness-preserving homomorphisms is shown to be a proper subfamily of the set of p-primitivity-preserving homomorphisms. For homomorphisms over an alphabet X with |X|=2, it is also shown that the set of p-primitivity-preserving homomorphisms is a proper subfamily of the set of primitivity-preserving homomorphisms. But it is conjectured to also hold for homomorphisms over an alphabet with more than two letters.
    URI: https://ir.csmu.edu.tw:8080/handle/310902500/3695
    http://dx.doi.org/10.1016/j.disc.2007.03.057
    Relation: Discrete Mathematics,Volume 308, Issue 7, 6 April 2008, Pages 1025-1032
    Appears in Collections:[ Department of Medical Informatics (including MS Program) ] Journal paper

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML538View/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