Cited by (20):Sang-Ki Ko,
Yo-Sub Han,
Kai Salomaa. (2016) Approximate matching between a context-free grammar and a finite-state automaton.
Information and Computation 247, 278-289. Online publication date: 1-Apr-2016.
[CrossRef] Jorge Calvo-Zaragoza,
Colin de la Higuera,
Jose Oncina. 2016. Computing the Expected Edit Distance from a String to a PFA. Implementation and Application of Automata, 39-50.
[CrossRef] Timothy Ng. 2016. Prefix Distance Between Regular Languages. Implementation and Application of Automata, 224-235.
[CrossRef] Michael Benedikt,
Gabriele Puppis,
Cristian Riveros. (2013) Bounded repairability of word languages.
Journal of Computer and System Sciences 79:8, 1302-1321. Online publication date: 1-Dec-2013.
[CrossRef] YO-SUB HAN,
SANG-KI KO,
KAI SALOMAA. (2013) THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE.
International Journal of Foundations of Computer Science 24:07, 1067-1082. Online publication date: 1-Nov-2013. [
Abstract |
PDF (273 KB) |
PDF Plus (283 KB)]
Juan Pino,
Aurelien Waite,
William Byrne. (2012) Simple and Efficient Model Filtering in Statistical Machine Translation.
The Prague Bulletin of Mathematical Linguistics 98:-1. Online publication date: 1-Jan-2012.
[CrossRef] CYRIL ALLAUZEN,
MEHRYAR MOHRI,
ASHISH RASTOGI. (2011) GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERS.
International Journal of Foundations of Computer Science 22:04, 883-904. Online publication date: 1-Jun-2011. [
Abstract |
PDF (381 KB) |
PDF Plus (389 KB)]
Michael Benedikt,
Gabriele Puppis,
Cristian Riveros. (2011) Regular Repair of Specifications.
2011 IEEE 26th Annual Symposium on Logic in Computer Science, 335-344.
[CrossRef] Petar Mitankin,
Stoyan Mihov,
Klaus U. Schulz. (2011) Deciding word neighborhood with universal neighborhood automata.
Theoretical Computer Science 412:22, 2340-2355. Online publication date: 1-May-2011.
[CrossRef] B. Hoffmeister,
G. Heigold,
D. Rybach,
R. Schlueter,
Hermann Ney. (2011) WFST Enabled Solutions to ASR Problems: Beyond HMM Decoding.
IEEE Transactions on Audio, Speech, and Language Processing. Online publication date: 1-Jan-2011.
[CrossRef] Andreas Wombacher,
Chen Li. (2010) Alternative Approaches for Workflow Similarity.
2010 IEEE International Conference on Services Computing, 337-345.
[CrossRef] S. Konstantinidis,
N. Santean,
S. Yu. (2010) On implementing recognizable transductions.
International Journal of Computer Mathematics 87:2, 260-277. Online publication date: 1-Feb-2010.
[CrossRef] CYRIL ALLAUZEN,
MEHRYAR MOHRI. (2009)
N-WAY COMPOSITION OF WEIGHTED FINITE-STATE TRANSDUCERS.
International Journal of Foundations of Computer Science 20:04, 613-627. Online publication date: 1-Aug-2009. [
Abstract |
PDF (264 KB) |
PDF Plus (267 KB)]
Stavros Konstantinidis,
Nicolae Santean. (2009) On the definition of stochastic λ-transducers.
International Journal of Computer Mathematics 86:8, 1300-1310. Online publication date: 1-Aug-2009.
[CrossRef] Stavros Konstantinidis. (2007) Computing the edit distance of a regular language.
Information and Computation 205:9, 1307-1316. Online publication date: 1-Sep-2007.
[CrossRef] Andreas Wombacher,
Maarten Rozie. (2006) Piloting an Empirical Study on Measures forWorkflow Similarity.
2006 IEEE International Conference on Services Computing (SCC'06), 94-102.
[CrossRef] Yuxin Deng,
Tom Chothia,
Catuscia Palamidessi,
Jun Pang. (2006) Metrics for Action-labelled Quantitative Transition Systems.
Electronic Notes in Theoretical Computer Science 153:2, 79-96. Online publication date: 1-May-2006.
[CrossRef] S. Konstantinidis. (2005) Computing the Levenshtein distance of a regular language.
IEEE Information Theory Workshop, 2005., 4 pp..
[CrossRef] G. Heigold,
W. Macherey,
R. Schluter,
H. Ney. (2005) Minimum exact word error training.
IEEE Workshop on Automatic Speech Recognition and Understanding, 2005., 186-190.
[CrossRef] C. Allauzen,
M. Mohri,
M. Riley,
B. Roark. A generalized construction of integrated speech recognition transducers.
2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, I-761-4.
[CrossRef]