Independent sets, codes and their properties

被引：0

作者：

Tang, Meixia ^{[1
]}

Liu, Yu ^{[2
]}

机构：

[1] Nanning Coll Vocat Technol, Sch Informat Engn, Nanning, Guangxi, Peoples R China

[2] Nanning Coll Vocat Technol, Modern Educ Technol Ctr, Nanning, Guangxi, Peoples R China

来源：

PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS | 2015年 / 13卷

关键词：

code; independent set; quasi-strict binary relation; co-compatible binary relation;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

The concept that strict binary relation on free monoids is introduced, some characterizations for strict binary relations is given, the ordering properties of the set of all strict binary relations as well as some subsets of it are exhibited. Moreover, it is proved that the independent languages of co-compatible quasi-strict relations are codes.

引用

页码：1551 / 1558

页数：8

共 14 条

[1]

Berstel J., 2002, THEORY CODES

[2] Codes, orderings, and partial words [J].

Blanchet-Sadri, F .

THEORETICAL COMPUTER SCIENCE, 2004, 329 (1-3) :177-202

[3]

Ginsburg S., 1966, The Mathematical Theory of Context-Free Languages

[4]

Haines L.H., 1969, J COMBINATORIAL THEO, V6, P94, DOI [DOI 10.1016/S0021-9800(69)80111-0, 10.1016/s0021-9800(69) 80111-0]

[5]

Howie J.M., 1991, Automata and Languages

[6] Dependences related to strict binary relations [J].

Hsiao, HK ;

Yeh, YT ;

Yu, SS .

THEORETICAL COMPUTER SCIENCE, 2005, 347 (1-2) :306-324

[7] RELATIONS ON FREE MONOIDS, THEIR INDEPENDENT SETS, AND CODES [J].

JURGENSEN, H ;

YU, SS .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 40 (1-2) :17-46

[8]

Jurgensen H., 1993, LECTURE NOTES COMPUT, V710, P50

[9]

Jurgensen H., 1992, 327 U W ONT DEP COMP

[10]

Shyr H. J., 1977, LECT NOTES MATH, V586, P180

← 1 2 →