THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY
From MaRDI portal
Publication:5462113
DOI10.1142/S0129054105003066zbMath1097.68049MaRDI QIDQ5462113
Mehryar Mohri, Cyril Allauzen, Brian Roark
Publication date: 1 August 2005
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Uses Software
Cites Work
- The smallest automaton recognizing the subwords of a text
- Speeding up two string-matching algorithms
- The design principles of a weighted finite-state transducer library
- Transducers and repetitions
- Efficient string matching
- Fast Pattern Matching in Strings
- Biological Sequence Analysis
- Simple Optimal String Matching Algorithm
- Partial algorithm problems for context free languages