Tropical Two-Way Automata

DOI10.1007/978-3-662-44602-7_16MaRDI QIDQ3190161zbMATH OpenOpenAlexFDO

Authors Vincent Carnino, Sylvain Lombardy

Publication date 15 September 2014

Published in Advanced Information Systems Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44602-7_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Two-way two-tape automata
• scientific article; zbMATH DE number 177806
• Two-way automaton computations
• Two-Way Parikh Automata
• Two-way non-uniform finite automata
• Two-Way Non-Uniform Finite Automata
• Two-way automata over locally finite semirings
• Two-way jumping automata
• Two-way finite automata: old and recent results

Cited in

(5)

• Two-way two-tape automata
• On determinism and unambiguity of weighted two-way automata
• Input- or output-unary sweeping transducers are weaker than their 2-way counterparts
• Two-way representations and weighted automata
• Two-way automata over locally finite semirings

This page was built for publication: Tropical Two-Way Automata

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