Algorithms for approximate string matching
Information and Control
The double metaphone search algorithm
C/C++ Users Journal
A technique for computer detection and correction of spelling errors
Communications of the ACM
Computational nonlinear morphology: with emphasis on semitic languages
Computational nonlinear morphology: with emphasis on semitic languages
Improved Approximate Pattern Matching on Hypertext
LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Filtration with q-Samples in Approximate String Matching
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
A Faster Algorithm for Approximate String Matching
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
Computational techniques for improved name search
ANLC '88 Proceedings of the second conference on Applied natural language processing
On abstract finite-state morphology
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Nonconcatenative finite-state morphology
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
Multi-tape two-level morphology: a case study in semitic non-linear morphology
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Arabic finite-state morphological analysis and generation
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences
Arabic morphology using only finite-state operations
Semitic '98 Proceedings of the Workshop on Computational Approaches to Semitic Languages
| Hi-index | 0.00 |
This paper introduces a finite-state computational approach to four main types of orthographic variations in Arabic which are: the variations in the writing of verb-initial glottal stop, verb-medial glottal stop, verb-final glottal stop, and verb-final weak letters. This approach is based on a linguistically motivated account for 42 types of variations. This account captures generalizations governing such variations, and it is based on syllabification.