scientific article; zbMATH DE number 1775630

MaRDI QIDQ4544429zbMATH OpenFDO

Authors Mehryar Mohri

Publication date 4 August 2002

zbMATH Keywords

weighted automata\(\varepsilon\)-removal algorithm

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(12)

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

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)