Article contents
Picture codes
Published online by Cambridge University Press: 08 November 2006
Abstract
We introduce doubly-ranked (DR) monoids in order to study picture codes. We show that a DR-monoid is free iff it is pictorially stable. This allows us to associate with a set C of pictures a picture code B(C) which is the basis of the least DR-monoid including C. A weak version of the defect theorem for pictures is established. A characterization of picture codes through picture series is also given.
Keywords
- Type
- Research Article
- Information
- RAIRO - Theoretical Informatics and Applications , Volume 40 , Issue 4 , October 2006 , pp. 537 - 550
- Copyright
- © EDP Sciences, 2006
References
- 6
- Cited by