#### DMCA

## Applications of Lexicographic Semirings to Problems in Speech and Language Processing†

Citations: | 1 - 0 self |

### Citations

2680 | Building a large annotated corpus of English: The Penn treebank - Marcus - 1993 |

2217 | Optimality Theory: constraint interaction in generative grammar
- Prince, Smolensky
- 1993
(Show Context)
Citation Context ...y As an example of a lexicographic semiring that has a tuple length (usually) greater than 2, consider one way in which one might implement constraint ranking in Optimality Theory. Optimality Theory (=-=Prince and Smolensky 2004-=-) is a popular approach in phonology and other areas of linguistics. The basic tenet of the approach is that linguistic patterns are explained by a rank-ordered set of violable constraints. Actual for... |

576 | The mathematics of sentence structure
- Lambek
- 1958
(Show Context)
Citation Context ...ith the appropriate (inverse) string is cancellative. Thus if x⊕ y = y, then there should be a z = y\x, such that (x⊕ y)⊗ z = (x⊕ y)⊗ y\x = y ⊗ y\x = x A natural model for this is categorial grammar (=-=Lambek 1958-=-). In categorial grammar, there are a set of primitive categories, such as N, V, NP, as well as a set of complex types constructed out of left (\) or right (/) division operators. An expression X\Y de... |

508 |
Two-level morphology: A general computational model for word-form recognition and production
- Koskenniemi
- 1983
(Show Context)
Citation Context ...nd a half. From their beginnings in the 1950’s and 1960’s to implement small hand-built grammars — e.g. Joshi and Hopely (1996) — through their applications in computational morphology in the 1980’s (=-=Koskenniemi 1983-=-), finite-state models are now routinely applied in areas ranging from parsing (Abney 1996), to machine translation † Some results in this paper were reported in conference papers: Roark, Sproat, and ... |

338 | Partial Parsing via Finite-State Cascades
- Abney
- 1996
(Show Context)
Citation Context ... — e.g. Joshi and Hopely (1996) — through their applications in computational morphology in the 1980’s (Koskenniemi 1983), finite-state models are now routinely applied in areas ranging from parsing (=-=Abney 1996-=-), to machine translation † Some results in this paper were reported in conference papers: Roark, Sproat, and Shafran (2011) and Shafran et al. (2011). This research was supported in part by NSF Grant... |

199 | Weighted Finite-State Transducers in speech recognition - Mohri, Pereira, et al. |

165 |
Semirings and Their Applications
- Golan
- 1999
(Show Context)
Citation Context ...hri, Pereira, and Riley 2002; Mohri 2009) has made it possible to implement models that can rank alternative analyses. A number of weight classes — semirings — can be defined (Kuich and Salomaa 1986; =-=Golan 1999-=-), though for all practical purposes all actual applications use the tropical semiring, whose most obvious instantiation is as a way to combine negative log probabilities of words in a hypothesis in s... |

118 | The Kaldi Speech Recognition Toolkit - Povey, Ghoshal, et al. |

94 | Deterministic Part-of-Speech Tagging with Finite-State Transducers - Roche, Schabes - 1995 |

87 | Optimality Theory and the Generative Complexity of Constraint Violability
- Frank, Satta
- 1998
(Show Context)
Citation Context ...tion is therefore critical, and the winning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (Ellison 1994; Eisner 1998; Albro 1998; =-=Frank and Satta 1998-=-; Karttunen 1998; Eisner 2000), and our point here is not to provide a fully worked out implementation of the model. Rather we wish to show that an appropriately defined lexicographic semiring can rea... |

83 | Phonological Derivation in Optimality Theory
- Ellison
- 1994
(Show Context)
Citation Context ...rlying z is changed to an s. This violation is therefore critical, and the winning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (=-=Ellison 1994-=-; Eisner 1998; Albro 1998; Frank and Satta 1998; Karttunen 1998; Eisner 2000), and our point here is not to provide a fully worked out implementation of the model. Rather we wish to show that an appro... |

72 | The proper treatment of optimality in computational phonology
- Karttunen
- 1998
(Show Context)
Citation Context ...ical, and the winning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (Ellison 1994; Eisner 1998; Albro 1998; Frank and Satta 1998; =-=Karttunen 1998-=-; Eisner 2000), and our point here is not to provide a fully worked out implementation of the model. Rather we wish to show that an appropriately defined lexicographic semiring can readily model the c... |

45 | Hierarchical phrase-based translation with weighted finite-state transducers and shallow-n grammars - Gispert, Iglesias, et al. - 2010 |

37 | Wojciech Skut, and Mehryar Mohri. 2007. OpenFst: A general and efficient weighted finite-state transducer library - Allauzen, Riley, et al. |

37 | The IBM 2004 conversational telephony system for rich transcription - Soltau, Kingsbury, et al. - 2005 |

33 | Computational Approaches to Morphology and Syntax - Roark, Sproat - 2007 |

33 | Multilingual text analysis for text-to-speech synthesis
- Sproat
- 1996
(Show Context)
Citation Context ...iemi 1983), finite-state models are now routinely applied in areas ranging from parsing (Abney 1996), to machine translation (Bangalore and Riccardi 2001; de Gispert et al. 2010), text normalization (=-=Sproat 1996-=-), and various areas of speech recognition including pronunciation modeling and language modeling (Mohri, Pereira, and Riley 2002). The development of weighted finite state approaches (Mohri, Pereira,... |

30 | A finite-state approach to machine translation
- Bangalore, Riccardi
(Show Context)
Citation Context ...rch, 2013. Revised version received: 5th November, 2013. Accepted for publication: 23rd December, 2013. © 2012 Association for Computational Linguistics Computational Linguistics Volume XX, Number X (=-=Bangalore and Riccardi 2001-=-; de Gispert et al. 2010), text normalization (Sproat 1996), and various areas of speech recognition including pronunciation modeling and language modeling (Mohri, Pereira, and Riley 2002). The develo... |

28 | FootForm decomposed: Using primitive constraints in OT
- Eisner
- 1998
(Show Context)
Citation Context ...anged to an s. This violation is therefore critical, and the winning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (Ellison 1994; =-=Eisner 1998-=-; Albro 1998; Frank and Satta 1998; Karttunen 1998; Eisner 2000), and our point here is not to provide a fully worked out implementation of the model. Rather we wish to show that an appropriately defi... |

28 | Weighted automata algorithms
- Mohri
- 2009
(Show Context)
Citation Context ...eas of speech recognition including pronunciation modeling and language modeling (Mohri, Pereira, and Riley 2002). The development of weighted finite state approaches (Mohri, Pereira, and Riley 2002; =-=Mohri 2009-=-) has made it possible to implement models that can rank alternative analyses. A number of weight classes — semirings — can be defined (Kuich and Salomaa 1986; Golan 1999), though for all practical pu... |

22 | Discriminative n-gram language modeling, Computer Speech and Language - Roark, Saraclar, et al. - 2006 |

18 | Directional Constraint Evaluation in Optimality Theory
- Eisner
- 2000
(Show Context)
Citation Context ...nning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (Ellison 1994; Albro 1998; Eisner 1998; Frank and Satta 1998; Karttunen 1998; =-=Eisner 2000-=-), and our point here is not to provide a fully worked out implementation of the model. Rather, we wish 736 Sproat et al. Lexicographic Semirings to show that an appropriately defined lexicographic se... |

12 |
A parser from antiquity
- Joshi, Hopely
- 1996
(Show Context)
Citation Context ...23 December 2013. doi:10.1162/COLI_a_00198 © 2014 Association for Computational Linguistics Computational Linguistics Volume 40, Number 4 1950s and 1960s to implement small hand-built grammars (e.g., =-=Joshi and Hopely 1996-=-) through their applications in computational morphology in the 1980s (Koskenniemi 1983), finite-state models are now routinely applied in areas ranging from parsing (Abney 1996), to machine translati... |

12 | The OpenGrm open-source finite-state grammar software libraries
- Roark, Sproat, et al.
- 2012
(Show Context)
Citation Context ... a correct failure machine; and (3) using the lexicographic construction derived in this article. Note that all of these options are available for representing language models in the OpenGrm library (=-=Roark et al. 2012-=-). The three versions of the LM were evaluated by intersecting them with the 888 lattices of the development set. The overall error rate for the systems was 24.8%— 742 Sproat et al. Lexicographic Semi... |

7 | Three formal extensions to Primitive Optimality Theory
- Albro
- 1998
(Show Context)
Citation Context .... This violation is therefore critical, and the winning form is dishiz, indicated by the right-pointing hand. There have been many finite-state models of Optimality Theory (Ellison 1994; Eisner 1998; =-=Albro 1998-=-; Frank and Satta 1998; Karttunen 1998; Eisner 2000), and our point here is not to provide a fully worked out implementation of the model. Rather we wish to show that an appropriately defined lexicogr... |

6 | Lexicographic semirings for exact automata encoding of sequence models - Roark, Sproat, et al. - 2011 |

4 | Lessons learned in part-of-speech tagging of conversational speech - Eidelman, Huang, et al. - 2010 |

4 | Efficient determinization of tagged word lattices using categorial and lexicographic semirings - Shafran, Sproat, et al. - 2011 |

4 | Formatting Time-Aligned ASR Transcripts for Readability, in - Shugrina - 2010 |

2 | Arnab Ghoshal, Gilles Boulianne, Lukáš Burget, Ondřej Glembek, Nagendra Goel, Mirko Hanneman, Petr Motlı́ček, Yanmin - Povey - 2011 |

2 | Computational Linguistics Just Accepted MS. doi: 10.1162/COLI_a_00198 © Association for Computational Linguistics - Soltau, Kingsbury, et al. - 2005 |

1 | Discriminative n-gram language Sproat - Roark, Saraclar, et al. - 2007 |