Iterating transducers

DOI10.3233/FI-2015-1211MaRDI QIDQ2805459zbMATH OpenFDO

Authors K. Sutner

Publication date 11 May 2016

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

reachabilityiterationfinite-state transducerrational relationcoordinate problemcycle-cum-chord transducerinvertable transducertimestamp problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Iteration of invertible transductions
• Invertible transductions and iteration
• Iterating invertible binary transducers
• Iterating inverse binary transducers
• Invertible transducers, iteration and coordinates

Cited in

(17)

• Closure under union and composition of iterated rational transductions
• Iterated uniform finite-state transducers on unary languages
• scientific article; zbMATH DE number 4051036 (Why is no real title available?)
• On fixed points of rational transductions
• Iterating invertible binary transducers
• Invertible transductions and iteration
• Iteration of invertible transductions
• Transducers are type-converters
• scientific article; zbMATH DE number 3926275 (Why is no real title available?)
• Representation by an automaton of continuous functions of the torus
• Iterating inverse binary transducers
• P transducers
• Cyclic rational transductions and polynomials of rational functions
• Transducers and repetitions
• scientific article; zbMATH DE number 1452986 (Why is no real title available?)
• Invertible transducers, iteration and coordinates
• Iterators for sequence expressions

This page was built for publication: Iterating transducers

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