Two-way representations and weighted automata
From MaRDI portal
Publication:2969983
DOI10.1051/ITA/2016026zbMATH Open1362.68150OpenAlexW2568450934MaRDI QIDQ2969983FDOQ2969983
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
Recommendations
Cites Work
- Elements of automata theory. Translated from the French by Reuben Thomas
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matrices de Hankel
- On the definition of a family of automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two-way finite automata: old and recent results
- An algebraic characterization of unary two-way transducers
- Sur les éléments inversibles de l'algèbre de Hadamard des séries rationnelles
- Adding pebbles to weighted automata: easy specification \& efficient evaluation
- Concatenation of inputs in a two-way automaton
- Title not available (Why is that?)
- On determinism and unambiguity of weighted two-way automata
- Rationally additive semirings.
- Tropical Two-Way Automata
Cited In (10)
- On determinism and unambiguity of weighted two-way automata
- On determinism and unambiguity of weighted two-way automata
- Weighted two-way transducers
- Two-Way Automata Characterizations of L/poly versus NL
- From two-way transducers to regular function expressions
- From Hadamard expressions to weighted rotating automata and back
- From Hadamard expressions to weighted rotating automata and back
- Two-way automata over locally finite semirings
- On Hadamard series and rotating \(\mathbb{Q}\)-automata
- Weighted two-way transducers
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)
