Iterative weighted finite transductions
type: Item
instance of: scholarly article
title: Iterative weighted finite transductions
zbMATH Open document ID: 0831.68119
DOI: 10.1007/BF01186646
author: Karel II Culik
author: Peter Rajčáni
published in: Acta Informatica
publication date: 1995-12-14T00:00:00Z
review text: Weighted finite transducers (WFT) and their application to image processing are investigated. It is shown that probabilistic mutually recursive function systems (PMRFS) can be simulated by iterative weighted finite transductions. It is conjectured that iterative WFT are stronger than PMRFS and examples of WFT that support this conjecture are given. Examples of iterative WFT, which compute mathematical functions given by a Taylor series with ``regular'' coefficients which cannot be computed by WFA, are given. An implementation of an efficient image manipulation system based on WFT is discussed. The system includes efficient algorithms for an application of a WFT transformation to an image in either pixel or WFA representation and for composition of WFT.
Mathematics Subject Classification ID: 68U10
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 818362
zbMATH Keywords: weighted finite transducers
zbMATH Keywords: image processing
zbMATH Keywords: probabilistic mutually recursive function systems
MaRDI profile type: Publication
cites work: Q4040874
cites work: Affine automata and related techniques for generation of complex images
cites work: Weighted finite transducers in image processing
cites work: Finite Automata Computing Real Functions
cites work: On the power of L-systems in image generation
cites work: Computational fractal geometry with WFA
cites work: Q4079524
full work available at URL: https://doi.org/10.1007/bf01186646
OpenAlex ID: W2060709583
Recommended article: Q4453201
Recommended article: ITERATION OF INVERTIBLE TRANSDUCTIONS
Recommended article: Invertible Transductions and Iteration
Recommended article: Iteration of rational transductions
Recommended article: Q4654640
Recommended article: Weighted finite transducers in image processing
Recommended article: Weighted extended tree transducers
Recommended article: ON THE GENERATIVE POWER OF ITERATED TRANSDUCTION
Recommended article: Iterating Invertible Binary Transducers
Recommended article: N-WAY COMPOSITION OF WEIGHTED FINITE-STATE TRANSDUCERS
description: scientific article; zbMATH DE number 818362