MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Efficient Algorithms for Testing the Twins Property." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

8 documents found, showing 1 through 8.

ATOM

EFFICIENT ALGORITHMS FOR TESTING THE TWINS PROPERTY
by Cfl Otto-von-guericke-universit"at Magdeburg, Cyril Allauzen At
…-von-Guericke-Universit"at Magdeburg EFFICIENT ALGORITHMS FOR TESTING THE TWINS PROPERTY Cyril Allauzen AT&T Labs - Research 180…
Add To MetaCart

Efficient Algorithms For Testing The Twins Property
by Cyril Allauzen, Mehryar Mohri — 2002
…-von-Guericke-Universitat Magdeburg EFFICIENT ALGORITHMS FOR TESTING THE TWINS PROPERTY Cyril Allauzen AT&T Labs { Research 180 Park…
Cited by 9 (4 self) – Add To MetaCart

On the Determinizability of Weighted Automata and Transducers
by Cyril Allauzen, Mehryar Mohri — 2002 — In Proceedings of the workshop Weighted Automata: Theory and Applications (WATA
…]. We present a new and efficient algorithm for testing the twins property for unambiguous and cycle…
Cited by 2 (2 self) – Add To MetaCart

Finite-State Transducers
by Cyril Allauzen, Mehryar Mohri — 1997 — in Speech Recognition. Computer Speech and Language
… gave a more efficient algorithm for testing the twins property based on the general algorithm…
Cited by 43 (18 self) – Add To MetaCart

unknown title
by P-subsequentiable Transducers, Cyril Allauzen, Mehryar Mohri
… by the same author (see also [3]). The first polynomial-time algorithm for testing the twins property…
Add To MetaCart

Generalized Optimization Algorithm for Speech Recognition Transducers
by Cyril Allauzen, Mehryar Mohri — 2003 — IN PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP 2003
… algorithm is based on an efficient algorithm for testing the twins property used to check determinizability…
Cited by 3 (2 self) – Add To MetaCart

GENERALIZED OPTIMIZATION ALGORITHM FOR SPEECH RECOGNITION TRANSDUCERS
by unknown authors
… and an efficient testing algorithm for checking that property in very general cases [9, 2]. 3.2. The twins property…
Add To MetaCart

Weighted Finite-State Transducer Algorithms: An Overview
by Mehryar Mohri — 2004 — Formal Languages and Applications, volume 148, VIII
… is determinizable. 2. A has the twins property. 3. A is subsequentiable. There exists an efficient algorithm…
Cited by 2 (1 self) – Add To MetaCart

Showing 1 through 8.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB