Two-way representations and weighted automata

DOI10.1051/ITA/2016026MaRDI QIDQ2969983zbMATH OpenOpenAlexFDO

Authors Sylvain Lombardy

Publication date 24 March 2017

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/ita/2016026

zbMATH Keywords

formal power seriesweighted automatatwo-way automata

Mathematics Subject Classification ID

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

Recommendations

• On determinism and unambiguity of weighted two-way automata
• Two-way automata over locally finite semirings
• From Hadamard expressions to weighted rotating automata and back
• From Hadamard expressions to weighted rotating automata and back
• On determinism and unambiguity of weighted two-way automata

Cites work

• scientific article; zbMATH DE number 3976380 (Why is no real title available?)
• scientific article; zbMATH DE number 177806 (Why is no real title available?)
• scientific article; zbMATH DE number 233974 (Why is no real title available?)
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3254906 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• Adding pebbles to weighted automata: easy specification \& efficient evaluation
• An algebraic characterization of unary two-way transducers
• Concatenation of inputs in a two-way automaton
• Elements of automata theory. Translated from the French by Reuben Thomas
• Matrices de Hankel
• On determinism and unambiguity of weighted two-way automata
• On the definition of a family of automata
• Rationally additive semirings.
• Sur les éléments inversibles de l'algèbre de Hadamard des séries rationnelles
• Tropical Two-Way Automata
• Two-way finite automata: old and recent results

Cited in

(10)

• Weighted two-way transducers
• From two-way transducers to regular function expressions
• Two-way automata over locally finite semirings
• On Hadamard series and rotating \(\mathbb{Q}\)-automata
• On determinism and unambiguity of weighted two-way automata
• Weighted two-way transducers
• On determinism and unambiguity of weighted two-way automata
• From Hadamard expressions to weighted rotating automata and back
• Two-Way Automata Characterizations of L/poly versus NL
• From Hadamard expressions to weighted rotating automata and back

This page was built for publication: Two-way representations and weighted automata

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