Iterated uniform finite-state transducers on unary languages
type: Item
instance of: scholarly article
title: Iterated uniform finite-state transducers on unary languages
zbMATH Open document ID: 1490.68128
DOI: 10.1007/978-3-030-67731-2_16
author: Martin Kutrib
author: Andreas Malcher
author: Carlo Mereghetti
author: Beatrice Palano
publication date: 2022-03-24T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 7497730
zbMATH Keywords: iterated transducers
zbMATH Keywords: unary languages
zbMATH Keywords: state complexity
zbMATH Keywords: cellular automata
zbMATH Keywords: undecidability results
MaRDI profile type: Publication
full work available at URL: 978-3-030-67731-2 16
OpenAlex ID: W3125702482
cites work: Iterated sequential transducers as language generating devices
cites work: Finite automata and unary languages
cites work: On Deterministic Multi-Pass Analysis
cites work: Generation of Primes by a One-Dimensional Real-Time Iterative Array
cites work: Finite-state transducer cascades to extract named entities in texts.
cites work: Q5590815
cites work: Q5535414
cites work: Complexity of multi-head finite automata: origins and directions
cites work: Cellular automata with limited inter-cell bandwidth
cites work: Descriptional complexity of iterated uniform finite-state transducers
cites work: Deterministic and nondeterministic iterated uniform finite-state transducers: computational and descriptional power
cites work: ON THE GENERATIVE POWER OF ITERATED TRANSDUCTION
cites work: Signals in one-dimensional cellular automata
cites work: TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE
cites work: Optimal simulations between unary automata
cites work: Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
cites work: Q4503152
cites work: Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
cites work: Q4799375
cites work: Q4825684
description: scientific article; zbMATH DE number 7497730