Two-way automata over locally finite semirings

DOI10.1007/978-3-319-94631-3_6zbMATH Open1435.68155OpenAlexW2835471090MaRDI QIDQ777989FDOQ777989

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

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

Mathematics Subject Classification ID

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

Cited In (12)

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

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)