Prefix-primitive annihilators of languages under some operations

被引:0
|
作者
Chen-Ming Fan
Cheng-Chih Huang
Christine Chifen Tseng
Jen-Tse Wang
机构
[1] National Chin-Yi University of Technology,Department of Information Management
[2] National Taichung University of Science and Technology,Center of General Education
[3] Hsiuping Institute of Technology,Department of Digital Media Design
来源
Acta Informatica | 2012年 / 49卷
关键词
Regular Language; Free Monoid; Partial Order Relation; Distinct Word; Primitive Word;
D O I
暂无
中图分类号
学科分类号
摘要
This paper studies some properties of prefix-primitive annihilators of languages under the catenation, shuffle product and bi-catenation operations. We prove that for every finite language L under the catenation operation, the left prefix-primitive annihilator of L is not equal to the right prefix-primitive annihilator of L, the left prefix-primitive annihilator of languages is not regular for any finite language, and the left prefix-primitive annihilator of any thin languages is not empty. Moreover, we also characterize the prefix-primitive annihilators of non-empty language under the shuffle product and bi-catenation operations over the alphabet with two letters.
引用
下载
收藏
页码:281 / 293
页数:12
相关论文
共 50 条
  • [21] The Ranges of Accepting State Complexities of Languages Resulting from Some Operations
    Hospodar, Michal
    Holzer, Markus
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (08) : 1159 - 1177
  • [22] EXPLOITING PARALLELISM IN PRIMITIVE OPERATIONS ON BULK DATA-TYPES - SOME RESULTS
    LAVINGTON, SH
    WAITE, ME
    ROBINSON, J
    DEWHURST, NEJ
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1993, 12 (04): : 313 - 336
  • [23] Convex Sets Under Some Graph Operations
    Sergio R. Canoy, Jr.
    I.J.L. Garces
    Graphs and Combinatorics, 2002, 18 (4) : 787 - 793
  • [24] Star coloring under some graph operations
    Mahdavi, B. Akhavan
    Tavakoli, M.
    Rahbarnia, F.
    Ashrafi, Alireza
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (04)
  • [25] LIST COLORING UNDER SOME GRAPH OPERATIONS
    DAS, K. I. N. K. A. R. C. H. A. N. D. R. A.
    BAKAEIN, S. A. M. A. N. E.
    TAVAKOLI, M. O. S. T. A. F. A.
    RAHBARNIA, F. R. E. Y. D. O. O. N.
    ASHRAFI, A. L. I. R. E. Z. A.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2022, 46 (03): : 417 - 431
  • [26] Convex sets under some graph operations
    Canoy, SR
    Garces, IJL
    GRAPHS AND COMBINATORICS, 2002, 18 (04) : 787 - 793
  • [27] Closeness Centrality of Vertices in Graphs Under Some Operations
    Alfeche, Farene Loida
    Barraza, Victor
    Canoy, Sergio, Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1406 - 1420
  • [28] Resolving Domination in Graphs Under Some Binary Operations
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 18 - 28
  • [29] Minimal path convexity under some graph operations
    Paluga, Esamel M.
    Canoy, Sergio R., Jr.
    UTILITAS MATHEMATICA, 2007, 72 : 77 - 88
  • [30] CLOSURE OF SOME CLASSES OF FORMAL LANGUAGES UNDER LINGUISTIC PERMUTATIONS
    BOUCHER, C
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1969, 3 (NR2): : 51 - &