Finite Automata Computing Real Functions
From MaRDI portal
Publication:4305358
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
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