Some characterizations of functions computable in on-line arithmetic

DOI10.1109/12.286308zbMath1042.68503OpenAlexW2164063266MaRDI QIDQ4420054

Jean-Michel Muller

Publication date: 1994

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.286308

zbMATH Keywords

finite automatacomputer arithmetic

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Mathematical problems of computer architecture (68M07)

Related Items (9)

On-line finite automata for addition in some numeration systems ⋮ On the linearity of on-line computable functions ⋮ Unnamed Item ⋮ Deterministic synchronization of automata with bounded delay ⋮ Numeration and discrete dynamical systems ⋮ A tetrachotomy for expansions of the real ordered additive group ⋮ Unnamed Item ⋮ On-line digit set conversion in real base. ⋮ Iteration of rational transductions

This page was built for publication: Some characterizations of functions computable in on-line arithmetic