On determinism and unambiguity of weighted two-way automata

MaRDI QIDQ4994944zbMATH OpenFDO

Authors Vincent Carnino, Sylvain Lombardy

Publication date 22 June 2021

Full work available at URL http://eptcs.web.cse.unsw.edu.au/paper.cgi?AFL2014.13

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On determinism and unambiguity of weighted two-way automata
• Two-way automata over locally finite semirings
• On deterministic weighted automata
• Two-way representations and weighted automata
• On the Determinization of Weighted Finite Automata

Cited in

(7)

• On the determinacy problem for two-way pushdown automata
• Initial-state detectability and initial-state opacity of unambiguous weighted automata
• On determinism and unambiguity of weighted two-way automata
• Two-way representations and weighted automata
• Weighted two-way transducers
• Weighted two-way transducers
• Two-way automata over locally finite semirings

This page was built for publication: On determinism and unambiguity of weighted two-way automata

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