A Note on Codes Having no Finite Completions
暂无分享,去创建一个
We search for codes having no finite completions containing a n , for n≤4. We show that such codes cannot be found among n-bayonet codes, namely, every n-bayonet code, n≤4, is shown to be completed to a finite maximal code. We give examples of finitely incompletable codes containing a n , for n≤4, by a more detailed analysis of the factorization technique introduced in [6].
[1] Antonio Restivo,et al. Some Results On Finite Maximal Codes , 1985, RAIRO Theor. Informatics Appl..
[2] Nguyen Huong Lam,et al. On Codes Having no Finite Completion , 1994, RAIRO Theor. Informatics Appl..
[3] J. Berstel,et al. Theory of codes , 1985 .
[4] Al. A. Markov. Example of an independent system of words which cannot be included in a finite complete system , 1967 .
[5] Antonio Restivo,et al. On codes having no finite completions , 1977, Discret. Math..