scientific article; zbMATH DE number 1775630

zbMATH Open0999.68118MaRDI QIDQ4544429FDOQ4544429

Authors: Mehryar Mohri 

Publication date: 4 August 2002

Title of this publication is not available (Why is that?)

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

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)

Cited In (12)

• GENERIC ∊-REMOVAL AND INPUT ∊-NORMALIZATION ALGORITHMS FOR WEIGHTED TRANSDUCERS
• Title not available (Why is that?)
• Extraction and recoding of input-\(\varepsilon\)-cycles in finite state transducers.
• PATH-EQUIVALENT DEVELOPMENTS IN ACYCLIC WEIGHTED AUTOMATA
• The Removal of Weighted ε-Transitions
• A coalgebraic view of \(\varepsilon \)-transitions
• Weighted automata algorithms
• Path-Equivalent Removals of ε-transitions in a Genomic Weighted Finite Automaton
• Weighted automata computation of edit distances with consolidations and fragmentations
• Uniformizing rational relations for natural language applications using weighted determinization
• Algebraic elimination of \(\epsilon\)-transitions
• 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)