scientific article; zbMATH DE number 1775630

MaRDI QIDQ4544429zbMATH OpenFDO

Authors Mehryar Mohri

Publication date 4 August 2002

zbMATH Keywords

\(\varepsilon\)-removal algorithmweighted automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Nonnumerical algorithms (68W05)

Recommendations

• GENERIC ∊-REMOVAL AND INPUT ∊-NORMALIZATION ALGORITHMS FOR WEIGHTED TRANSDUCERS
• The Removal of Weighted ε-Transitions
• Algebraic elimination of -transitions
• Weighted automata algorithms
• A disambiguation algorithm for weighted automata

Cited in

(12)

• Extraction and recoding of input-\(\varepsilon\)-cycles in finite state transducers.
• Weighted automata computation of edit distances with consolidations and fragmentations
• A coalgebraic view of -transitions
• The Removal of Weighted ε-Transitions
• GENERIC ∊-REMOVAL AND INPUT ∊-NORMALIZATION ALGORITHMS FOR WEIGHTED TRANSDUCERS
• Uniformizing rational relations for natural language applications using weighted determinization
• PATH-EQUIVALENT DEVELOPMENTS IN ACYCLIC WEIGHTED AUTOMATA
• Weighted automata algorithms
• scientific article; zbMATH DE number 7204953 (Why is no real title available?)
• A comment on ``Construction of fuzzy automata from fuzzy regular expressions
• Algebraic elimination of -transitions
• Path-Equivalent Removals of ε-transitions in a Genomic Weighted Finite Automaton

This page was built for publication:

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