On n-power prefix languages

被引:2
|
作者
Fan, Chen-Ming [3 ]
Huang, C. C. [2 ]
Yu, S. S. [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Comp Sci, Taichung 402, Taiwan
[2] Chung Shan Med Univ, Dept Management Informat Syst, Taichung 402, Taiwan
[3] Natl Chin Yi Univ Technol, Dept Informat Syst, Taichung 411, Taiwan
关键词
disjunctive; d-primitive; p-primitive; primitive;
D O I
10.1080/00207160701422829
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A word u is said to be an n-power prefix of another word w if w is an element of u(n) X*. Let P-i denote the family of words which have i-power prefixes but no (i +1)-power prefix. Words in P-1 are called p-primitive words. In this paper, some basic properties of words in sets P-1(i) and Pi are studied. It is shown that the sets P-i, P-i \ Q, P-i boolean AND Q, Q \ P-i, P-1(i) and P-i boolean OR Q for i >= 1 are disjunctive. That is, they are dense non-regular languages. A characterization of words in P-1((I)) for i >= 2 is derived. Several properties of words in P-n \ P-1(n) are considered too.
引用
收藏
页码:703 / 715
页数:13
相关论文
共 50 条
  • [1] A characterization of prefix n-power words
    Zhao, Yu-Kuang
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (01): : 165 - 176
  • [2] ON n-POWER NORMAL OPERATORS
    Jibril, Adnan A. S.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2008, 33 (2A) : 247 - 251
  • [3] Remarks on n-power quasinormal operators
    Ko, Eungil
    Lee, Mee-Jung
    FILOMAT, 2023, 37 (11) : 3371 - 3381
  • [4] N-POWER - A CLEAR CASE FOR PRIVATISATION
    SKELDON, P
    PROCESS ENGINEERING, 1994, 75 (10) : 12 - 12
  • [5] N-PREFIX SUFFIX LANGUAGES
    ITO, M
    JURGENSEN, H
    SHYR, HJ
    THIERRIN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 30 (1-2) : 37 - 56
  • [6] N-Power program and youth empowerment in Nigeria
    Osimen, Goddy Uwa
    Etoroma, Oghenemaro Miracle
    Pokubo, Ibiso
    Adi, Isaac
    COGENT SOCIAL SCIENCES, 2025, 11 (01):
  • [7] Groups of Minimal Order which are not n-Power Closed
    Kappe, Luise-Charlotte
    Mendoza, Gabriela
    COMPUTATIONAL GROUP THEORY AND THE THEORY OF GROUPS, II, 2010, 511 : 93 - 107
  • [8] NEW INTERPRETATION OF THE N-POWER LAW IN PLASTIC DEFORMATION
    FUSFELD, HI
    JOURNAL OF APPLIED PHYSICS, 1949, 20 (11) : 1052 - 1055
  • [9] Research to the N-Power: The Strengths of Networked Clinical Collaboration in Spain
    McNicholl, Adrian G.
    Gisbert, Javier P.
    AMERICAN JOURNAL OF GASTROENTEROLOGY, 2017, 112 (12): : 1761 - 1764
  • [10] PREFIX AND PERFECT LANGUAGES
    BEAUQUIER, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 129 - 140