Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Theoretical Computer Science
Complete inverted files for efficient text retrieval and analysis
Journal of the ACM (JACM)
Introduction to algorithms
Minimization of rational word functions
SIAM Journal on Computing
Handbook of theoretical computer science (vol. B)
Regular models of phonological rule systems
Computational Linguistics - Special issue on computational phonology
Transition network grammars for natural language analysis
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Word hy-phen-a-tion by com-put-er (hyphenation, computer)
Word hy-phen-a-tion by com-put-er (hyphenation, computer)
Finite-state approximation of phrase structure grammars
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Compact representations by finite-state transducers
ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
An efficient compiler for weighted rewrite rules
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Two-level morphology with composition
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Weighted rational transductions and their application to human language processing
HLT '94 Proceedings of the workshop on Human Language Technology
Determinization of transducers over finite and infinite words
Theoretical Computer Science
Determinization of Transducers over Infinite Words
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Competing Patterns for Language Engineering
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
Direct Construction of Minimal Acyclic Subsequential Transducers
CIAA '00 Revised Papers from the 5th International Conference on Implementation and Application of Automata
Introduction to the special issue on finite-state methods in NLP
Computational Linguistics - Special issue on finite-state methods in NLP
Finite-state transducers in language and speech processing
Computational Linguistics
A natural language system for retrieval of captioned images
Natural Language Engineering
Applied morphological processing of English
Natural Language Engineering
Regular expressions for language engineering
Natural Language Engineering
Hebrew Computational Linguistics: Past and Future
Artificial Intelligence Review
Robust, applied morphological generation
INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Finite-State Registered Automata for Non-Concatenative Morphology
Computational Linguistics
Privacy preserving error resilient dna searching through oblivious automata
Proceedings of the 14th ACM conference on Computer and communications security
A finite-state approach to the computational morphology of early modern Greek
ACS'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Computer Science - Volume 7
Efficient dictionary-based text rewriting using subsequential transducers†
Natural Language Engineering
Text-to-speech synthesis for embedded speech communicators
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
A UNIFIED APPROACH TO GRAPHEME-TO-PHONEME CONVERSION FOR THE PLATTOS SLOVENIAN TEXT-TO-SPEECH SYSTEM
Applied Artificial Intelligence
Simulating the Pāninian System of Sanskrit Grammar
Sanskrit Computational Linguistics
A Compression Method for Natural Language Automata
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Treatment of ε-moves in subset construction
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
xfst2fsa: comparing two finite-state toolboxes
Software '05 Proceedings of the Workshop on Software
Finite-state description of Vietnamese reduplication
ALR7 Proceedings of the 7th Workshop on Asian Language Resources
Finite-state machine based distributed framework DATA for intelligent ambience systems
CIMMACS'09 Proceedings of the 8th WSEAS International Conference on Computational intelligence, man-machine systems and cybernetics
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Implementation of dictionaries via automata and decision trees
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Finite state lazy operations in NLP
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Embodied conversational agents in Wizard-of-Oz and multimodal interaction applications
COST 2102'07 Proceedings of the 2007 COST action 2102 international conference on Verbal and nonverbal communication behaviours
Right-Sequential functions on infinite words
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
On state complexity of finite word and tree languages
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
On the learnability of shuffle ideals
ALT'12 Proceedings of the 23rd international conference on Algorithmic Learning Theory
On the learnability of shuffle ideals
The Journal of Machine Learning Research
| Hi-index | 0.00 |
We describe new applications of the theory of automata to natural language processing: the representation of very large scale dictionaries and the indexation of natural language texts. They are based on new algorithms that we introduce and describe in detail. In particular, we give pseudocodes for the determinisation of string to string transducers, the deterministic union of p-subsequential string to string transducers, and the indexation by automata. We report on several experiments illustrating the applications.