Proceedings of the 2015 International Symposium on Computers & Informatics

Independent sets, codes and their properties

Authors
Meixia Tang, Yu Liu
Corresponding Author
Meixia Tang
Available Online January 2015.
DOI
10.2991/isci-15.2015.208How to use a DOI?
Keywords
independent set; quasi-strict binary relation; co-compatible binary relation
Abstract

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.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Symposium on Computers & Informatics
Series
Advances in Computer Science Research
Publication Date
January 2015
ISBN
978-94-62520-56-1
ISSN
2352-538X
DOI
10.2991/isci-15.2015.208How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Meixia Tang
AU  - Yu Liu
PY  - 2015/01
DA  - 2015/01
TI  - Independent sets, codes and their properties
BT  - Proceedings of the 2015 International Symposium on Computers & Informatics
PB  - Atlantis Press
SP  - 1551
EP  - 1558
SN  - 2352-538X
UR  - https://doi.org/10.2991/isci-15.2015.208
DO  - 10.2991/isci-15.2015.208
ID  - Tang2015/01
ER  -