Independent sets, codes and their properties

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)

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  -