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


    Title: On n-power prefix languages
    Authors: Chen-Ming Fan;C. C. Huang;S. S. Yu
    Contributors: 中山醫學大學:應用資訊科學系
    Keywords: Disjunctive;d-primitive;p-primitive;Primitive
    Date: 2008
    Issue Date: 2011-05-06T03:08:49Z (UTC)
    ISSN: 0020-7160
    Abstract: A word u is said to be an n-power prefix of another word w if w?unX*. Let Pi denote the family of words which have i-power prefixes but no (i+1)-power prefix. Words in P1 are called p-primitive words. In this paper, some basic properties of words in sets and Pi are studied. It is shown that the sets Pi, Pi \ Q, Pi∩Q, Q\ Pi, and Pi∪Q for i?1 are disjunctive. That is, they are dense non-regular languages. A characterization of words in for i?2 is derived. Several properties of words in are considered too.
    URI: https://ir.csmu.edu.tw:8080/handle/310902500/3697
    http://dx.doi.org/10.1080/00207160701422829
    Relation: International Journal of Computer Mathematics ,Volume 85, Issue 5, 2008, Pages 703 - 715
    Appears in Collections:[應用資訊科學學系暨碩士班] 期刊論文

    Files in This Item:

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