Back to Results
First PageMeta Content
Formal languages / Mathematics / Finite state transducer / Computer science / Semiring / Finite-state machine / Sequence / Büchi automaton / Automata theory / Models of computation / Theoretical computer science


International Journal of Foundations of Computer Science c World Scientific Publishing Company Edit-Distance of Weighted Automata: General Definitions and Algorithms
Add to Reading List

Document Date: 2006-03-24 09:40:05


Open Document

File Size: 262,48 KB

Share Result on Facebook

Company

AT&T Labs / World Scientific / /

/

IndustryTerm

edit-distance and other text processing algorithms / composition algorithm / shortest-paths algorithm / automata algorithms / heuristic search / edit-distance algorithms / explicit synchronization algorithm / weighted automata algorithms / classical dynamic-programming algorithm / post-processing purposes / sub-quadratic algorithm / synchronization algorithms / synchronization algorithm / automatic speech recognition systems / present algorithms / natural language processing / classical algorithms / transducer algorithms / related algorithms / classical dynamic programming algorithm / speech recognition applications / classical and new weighted automata algorithms / /

Person

Jacques Sakarovitch / Samuel Eilenberg / Christiane Frougny / Gene Myers / Olivier Carton / /

/

Position

General / /

ProvinceOrState

New Jersey / T2 / T1 / /

Technology

classical dynamic programming algorithm / weighted automata algorithms / pruning algorithm / speech recognition / explicit synchronization algorithm / synchronization algorithms / string edit-distance algorithms / natural language processing / classical dynamic-programming algorithm / sub-quadratic algorithm / shortest-paths algorithm / transducer algorithms / .e The algorithm / in particular related algorithms / machine learning / composition algorithm / synchronization algorithm / text processing algorithms / .a These algorithms / /

SocialTag