A disambiguation algorithm for weighted automata

DOI10.1016/J.TCS.2016.08.019MaRDI QIDQ2357105zbMATH OpenOpenAlexFDO

Authors Mehryar Mohri, Michael D. Riley

Publication date 19 June 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.08.019

zbMATH Keywords

automata theoryrational power seriesweighted automataweighted automata algorithms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the disambiguation of weighted automata
• A disambiguation algorithm for finite automata and functional transducers
• Minimal-determinization of weighted automaton
• An optimal pre-determinization algorithm for weighted transducers
• ON THE DISAMBIGUATION OF FINITE AUTOMATA AND FUNCTIONAL TRANSDUCERS

Cites work

• A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata
• Biological Sequence Analysis
• Decidability, undecidability, and PSPACE-completeness of the twins property in the tropical semiring
• Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton
• Deciding unambiguity and sequentiality of polynomially ambiguous min-plus automata
• Digital image compression
• Finding the k Shortest Paths
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 2040319 (Why is no real title available?)
• ON THE DISAMBIGUATION OF FINITE AUTOMATA AND FUNCTIONAL TRANSDUCERS
• OpenFst: A General and Efficient Weighted Finite-State Transducer Library

Cited in

(7)

• Noncommutative rational Pólya series
• Disambiguation of weighted tree automata
• A disambiguation algorithm for finite automata and functional transducers
• On the disambiguation of weighted automata
• A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata
• scientific article; zbMATH DE number 1775630 (Why is no real title available?)
• Solving the Weighted HOM-Problem With the Help of Unambiguity

Describes a project that uses

Uses Software

• OCRopus

This page was built for publication: A disambiguation algorithm for weighted automata

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