Finite Automata Computing Real Functions

DOI10.1137/S0097539791224893zbMath0820.68061MaRDI QIDQ4305358

Juhani Karhumäki, Karel II Culik

Publication date: 17 October 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539791224893

zbMATH Keywords

finite automata; automata representation

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

28A80: Fractals

Related Items

On continuous functions computed by finite automata, Finite state transformations of images, Image Representation using Distributed Weighted Finite Automata, Pattern-matching problems for 2-dimensional images described by finite automata, Digital Image Compression, On computational power of weighted finite automata, Function transformations with automata, Weighted automata and weighted logics with discounting, Weighted automata and weighted logics on infinite words, Skew and infinitary formal power series, A method of specification of fractal sets, On the power of L-systems in image generation, Weighted finite transducers in image processing, The complexity of compressing subsegments of images described by finite automata, Iterative weighted finite transductions, Weighted automata, Trace semantics via determinization, Infinite fuzzy computations, On continuous weighted finite automata, Weighted path queries on semistructured databases, Quantitative vs. weighted automata, On the Determinization Blowup for Finite Automata Recognizing Equal-Length Languages, Temporal Specifications with Accumulative Values, Ancient Typefaces and Parametric Weighted Finite Automata, Probabilistic Weighted Automata, DECISION PROBLEMS ON PATH-CONTROLLED GRAMMARS, STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA, Weighted Automata and Weighted Logics with Discounting, Binary operations on automatic functions, On Generalizations of Weighted Finite Automata and Graphics Applications