Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Transducing by observing length-reducing and painter rules

Norbert HundeshagenPeter Leupold — 2014

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The recently introduced model of transducing by observing is compared with traditional models for computing transductions on the one hand and the recently introduced restarting transducers on the other hand. Most noteworthy, transducing observer systems with length-reducing rules are almost equivalent to RRWW-transducers. With painter rules we obtain a larger class of relations that additionally includes nearly all rational relations.

Uniformly bounded duplication codes

Peter LeupoldVictor Mitrana — 2007

RAIRO - Theoretical Informatics and Applications

Duplication is the replacement of a factor within a word by . 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...

Page 1

Download Results (CSV)