Two-way automata over locally finite semirings

DOI10.1007/978-3-319-94631-3_6MaRDI QIDQ777989zbMATH OpenOpenAlexFDO

Authors Louis-Marie Dando, Sylvain Lombardy

Publication date 30 June 2020

Full work available at URL https://doi.org/10.1007/978-3-319-94631-3_6

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semirings (16Y60)

Recommendations

• On determinism and unambiguity of weighted two-way automata
• Tropical Two-Way Automata
• Two-way representations and weighted automata
• On determinism and unambiguity of weighted two-way automata
• From two-way to one-way finite state transducers

Cited in

(12)

• Seminator 2 can complement generalized Büchi automata via improved semi-determinization
• Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups
• Two-Way Automata in Coq
• scientific article; zbMATH DE number 3949720 (Why is no real title available?)
• On determinism and unambiguity of weighted two-way automata
• On determinism and unambiguity of weighted two-way automata
• Two-Way Automata versus Logarithmic Space
• Two-way representations and weighted automata
• Tropical Two-Way Automata
• Two-way Automata and Regular Languages of Overlapping Tiles
• Two-Way Automata Characterizations of L/poly versus NL
• Two-way automata versus logarithmic space

This page was built for publication: Two-way automata over locally finite semirings

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