Prefix-primitive annihilators of languages under some operations

被引：0

作者：

Fan, Chen-Ming ^{[3
]}

Huang, Cheng-Chih ^{[1
]}

Tseng, Christine Chifen ^{[1
]}

Wang, Jen-Tse ^{[2
]}

机构：

[1] Natl Taichung Univ Sci & Technol, Ctr Gen Educ, Taichung 404, Taiwan

[2] Hsiuping Inst Technol, Dept Digital Media Design, Taichung 412, Taiwan

[3] Natl Chin Yi Univ Technol, Dept Informat Management, Taichung 411, Taiwan

来源：

ACTA INFORMATICA | 2012年 / 49卷 / 05期

关键词：

Regular Language; Free Monoid; Partial Order Relation; Distinct Word; Primitive Word;

D O I：

10.1007/s00236-012-0159-x

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

页数：13

共 50 条

[41] Convex Roman Dominating Functions on Graphs under some Binary Operations
Fortosa, Rona Jane G.
Jamil, Ferdinand P.
Canoy, Sergio R.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 1335 - 1351
[42] CONNECTED PERFECT HOP DOMINATING SETS UNDER SOME BINARY OPERATIONS
Rakim, Raicah C.
Rara, Helen M.
Pabilona, Yamilita M.
[J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 111 - 132
[43] Total Perfect Hop Domination in Graphs Under Some Binary Operations
Rakim, Raicah C.
Rara, Helen M.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 803 - 815
[44] Excerpt from "Some Remarks on the Critical Edition of the Slovo, on Its Translation into Modern Languages, and on Its Reconstruction from the Primitive Text"
Jakobson, Roman
[J]. TRANSLATION AND INTERPRETING STUDIES, 2009, 4 (01): : 116 - 120
[45] ON PRESERVATION OF CLASSES OF LIFE DISTRIBUTIONS UNDER RELIABILITY OPERATIONS - SOME COMPLEMENTARY RESULTS
BONDESSON, L
[J]. NAVAL RESEARCH LOGISTICS, 1983, 30 (03) : 443 - 447
[46] Neighborhood Connected k-Fair Domination under some Binary Operations
Bent-Usman, Wardah M.
Isla, Rowena T.
Canoy, Sergio R., Jr.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (03): : 1337 - 1349
[47] Prime Cordial Labeling of Generalized Petersen Graph under Some Graph Operations
Zhao, Weidong
Naeem, Muhammad
Ahmad, Irfan
[J]. SYMMETRY-BASEL, 2022, 14 (04):
[48] Outer-Convex Hop Domination in Graphs Under Some Binary Operations
Isahac, Al-Amin Y.
Hassan, Javier A.
Laja, Ladznar S.
Copel, Hounam B.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2035 - 2048
[49] On Weakly Connected Closed Geodetic Domination in Graphs Under Some Binary Operations
Hamja, Jamil J.
Aniversario, Imelda S.
Rara, Helen M.
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 736 - 752
[50] Text-based Language Identification for Some of the Under-resourced Languages of South Africa
Sefara, Tshephisho Joseph
Manamela, Madimetja Jonas
Malatji, Promise Tshepiso
[J]. 2016 THIRD INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND ENGINEERING (ICACCE 2016), 2016, : 303 - 307

← 1 2 3 4 5 →