FORMAL LANGUAGES AND PRIMITIVE WORDS

被引：0
|
作者：
DOMOSI, P [1 ]
HORVATH, S [1 ]
ITO, M [1 ]
机构：
[1] LAJOS KOSSUTH UNIV,H-4010 DEBRECEN,HUNGARY
来源：
PUBLICATIONES MATHEMATICAE-DEBRECEN | 1993年 / 42卷 / 3-4期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The mathematical theory of formal languages has a very important role in theoretical computer science, In this paper we study various formal language problems related to the class of all primitive words over a fixed alphabet. Some results and problems are presented.
引用
收藏
页码：315 / 321
页数：7
相关论文
共 50 条
  • [1] Dense Languages and Non Primitive Words
    Koga, Toshihiro
    ACTA CYBERNETICA, 2022, 25 (03): : 717 - 731
  • [2] Marcus contextual languages consisting of primitive words
    Domosi, Pal
    Ito, Masami
    Marcus, Solomon
    DISCRETE MATHEMATICS, 2008, 308 (21) : 4877 - 4881
  • [3] Some Results on Primitive Words and Disjunctive Languages
    Cao Chunhua
    Yang Di
    Liu Yin
    Sha Li
    HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS, 2011, 163 : 253 - +
  • [4] FORMAL LANGUAGES DEFINED BY THE UNDERLYING STRUCTURE OF THEIR WORDS
    RESSAYRE, JP
    JOURNAL OF SYMBOLIC LOGIC, 1988, 53 (04) : 1009 - 1026
  • [5] Disjunctive languages related to p-primitive words
    Cao Chunhua
    Yang Di
    Liu Yin
    ACTA INFORMATICA, 2012, 49 (7-8) : 437 - 444
  • [6] Some results on primitive words, palindromes and polyslender languages
    Dömösi, P
    Horváth, S
    Ito, M
    Katsura, M
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2004, 65 (1-2): : 13 - 28
  • [7] Primitive Words Are Unavoidable for Context-Free Languages
    Leupold, Peter
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 403 - 413
  • [8] Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages
    Moriya, Tetsuo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (10) : 2514 - 2516
  • [9] A small hierarchy of languages consisting of non-primitive words
    Dömösi, P
    Horváth, G
    Ito, M
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2004, 64 (3-4): : 261 - 267
  • [10] LANGUAGES OF PRIMITIVE WORDS ASSOCIATED WITH SETS OF NATURAL-NUMBERS
    PARADIS, AD
    THIERRIN, G
    LECTURE NOTES IN MATHEMATICS, 1983, 998 : 404 - 411
12345