English

Codes induced by alternative codes

Formal Languages and Automata Theory 2018-01-09 v1

Abstract

Alternative codes, an extension of the notion of ordinary codes, have been first introduced and considered by P. T. Huy et al. in 2004. As seen below, every alternative code, in its turn, defines an ordinary code. Such codes are called codes induced by alternative codes or alt-induced codes, for short. In this paper we consider these alt-induced codes and subclasses of them. In particular, characteristic properties of such codes are established, and an algorithm to check whether a finite code is alt-induced or not is proposed.

Cite

@article{arxiv.1801.02598,
  title  = {Codes induced by alternative codes},
  author = {Ngo Thi Hien and Do Long Van},
  journal= {arXiv preprint arXiv:1801.02598},
  year   = {2018}
}

Comments

16 pages; Accepted for publication in AMV

R2 v1 2026-06-22T23:39:36.977Z