5 citations · 5 across the 1 of their papers we have counts for
1 paper
Cristian Calude, Kai Salomaa, Tania Roblot
Finite-state complexity is a variant of algorithmic information theory obtained by replacing Turing machines with finite transducers. We consider the state-size of transducers need…