Article contents
Finite Completion of comma-free codes Part 2
Published online by Cambridge University Press: 15 June 2004
Abstract
This paper is a sequel to anearlier paper of the present author, in which it was proved thatevery finite comma-free code is embedded into a so-called (finite)canonical comma-free code. In this paper, it is proved that every(finite) canonical comma-free code is embedded into a finite maximal comma-freecode, which thus achieves the conclusion that every finite comma-freecode has finite completions.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2004
References
- 1
- Cited by