Previous Page 3

Displaying 41 – 47 of 47

Showing per page

Picture codes

Symeon Bozapalidis, Archontia Grammatikopoulou (2006)

RAIRO - Theoretical Informatics and Applications

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.

Recursively differentiable quasigroups and complete recursive codes

Vladimir I. Izbash, Paraskovya N. Syrbu (2004)

Commentationes Mathematicae Universitatis Carolinae

Criteria of recursive differentiability of quasigroups are given. Complete recursive codes which attains the Joshibound are constructed using recursively differentiable k -ary quasigroups.

Uniformly bounded duplication codes

Peter Leupold, Victor Mitrana (2007)

RAIRO - Theoretical Informatics and Applications

Duplication is the replacement of a factor w within a word by ww. This operation can be used iteratively to generate languages starting from words or sets of words. By undoing duplications, one can eventually reach a square-free word, the original word's duplication root. The duplication root is unique, if the length of duplications is fixed. Based on these unique roots we define the concept of duplication code. Elementary properties are stated, then the conditions under which infinite duplication...

Currently displaying 41 – 47 of 47

Previous Page 3