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 条
  • [21] Morphically primitive words
    Reidenbach, Daniel
    Schneider, Johannes C.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (21-23) : 2148 - 2161
  • [22] NOTE ON PRIMITIVE WORDS
    RIPS, E
    ISRAEL JOURNAL OF MATHEMATICS, 1981, 39 (03) : 186 - 188
  • [23] Primitive sets of words
    Castiglione, Giuseppa
    Fici, Gabriele
    Restivo, Antonio
    THEORETICAL COMPUTER SCIENCE, 2021, 866 : 25 - 36
  • [24] COUNT OF PRIMITIVE WORDS
    Wang Lijunof Appl.Math.
    AppliedMathematics:AJournalofChineseUniversities, 2001, (03) : 339 - 344
  • [25] ABELIAN PRIMITIVE WORDS
    Domaratzki, Michael
    Rampersad, Narad
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (05) : 1021 - 1033
  • [26] On the language of primitive words
    Petersen, H
    THEORETICAL COMPUTER SCIENCE, 1996, 161 (1-2) : 141 - 156
  • [27] Primitive partial words
    Blanchet-Sadri, F
    DISCRETE APPLIED MATHEMATICS, 2005, 148 (03) : 195 - 213
  • [28] ON PRIMITIVE WORDS WITH NON-PRIMITIVE PRODUCT
    Echi, Othman
    Khalfallah, Adel
    Kroumi, Dhaker
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2022, 56
  • [29] FORMAL SPECIFICATION LANGUAGES
    PARKER, J
    TITTERINGTON, G
    ELECTRONICS AND POWER, 1986, 32 (06): : 441 - 443
  • [30] THE SEPARABILITY OF FORMAL LANGUAGES
    PINZANI, R
    SPRUGNOLI, R
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1982, 16 (01): : 13 - 31
12345