Binary operations on automatic functions

DOI10.1051/ITA:2007036MaRDI QIDQ3515459zbMATH OpenOpenAlexWikidataFDO

Authors Juhani Karhumäki, Jarkko Kari, Joachim Kupke

Publication date 29 July 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2008__42_2_217_0/, https://eudml.org/doc/92868

zbMATH Keywords

weighted finite automatadigital images

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computing methodologies for image processing (68U10)

Recommendations

• Finite Automata Computing Real Functions
• Weighted finite automata and digital images
• Real functions computable by finite automata using affine representations.
• Function transformations with automata
• Function composition and automatic average case analysis

Cites work

• scientific article; zbMATH DE number 3116771 (Why is no real title available?)
• scientific article; zbMATH DE number 871243 (Why is no real title available?)
• Finite Automata Computing Real Functions
• On continuous functions computed by finite automata
• Parametrized recurrent systems for image generation
• Rational and affine expressions for image description
• SOFSEM 2006: Theory and Practice of Computer Science
• The complexity of compressing subsegments of images described by finite automata
• Weighted finite transducers in image processing

Cited in

(1)

• Function composition and automatic average case analysis

This page was built for publication: Binary operations on automatic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3515459)