Use of syntactic context to produce term association lists for text retrieval
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Regular models of phonological rule systems
Computational Linguistics - Special issue on computational phonology
Deterministic part-of-speech tagging with finite-state transducers
Computational Linguistics
Light parsing as finite state filtering
Extended finite state models of language
Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Adaptive sentence boundary disambiguation
ANLC '94 Proceedings of the fourth conference on Applied natural language processing
A simple rule-based part of speech tagger
ANLC '92 Proceedings of the third conference on Applied natural language processing
On some applications of finite-state automata theory to natural language processing
Natural Language Engineering
Ambiguity resolution in a reductionistic parser
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Constructing lexical transducers
COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Two-level morphology with composition
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Compiling and using finite-state syntactic rules
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Parallel replacement in finite state calculus
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Information extraction for Thai documents
IRAL '00 Proceedings of the fifth international workshop on on Information retrieval with Asian languages
Parsing natural language idioms with bi-directional finite-state machines
Theoretical Computer Science
Natural Language Processing and Digital Libraries
Information Extraction: Towards Scalable, Adaptable Systems
Competing Patterns for Language Engineering
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
Bi-directional Automata to Extract Complex Phrases from Texts
WIA '98 Revised Papers from the Third International Workshop on Automata Implementation
Applications of Finite-State Transducers in Natural Language Processing
CIAA '00 Revised Papers from the 5th International Conference on Implementation and Application of Automata
Factorization of Ambiguous Finite-State Transducers
CIAA '00 Revised Papers from the 5th International Conference on Implementation and Application of Automata
Is this Finite-State Transducer Sequentiable?
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Using Finite State Technology in Natural Language Processing of Basque
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Linguistic Processing of Biomedical Texts
PorTAL '02 Proceedings of the Third International Conference on Advances in Natural Language Processing
Introduction to the special issue on finite-state methods in NLP
Computational Linguistics - Special issue on finite-state methods in NLP
Bootstrapping morphological analyzers by combining human elicitation and machine learning
Computational Linguistics
Supertagging: an approach to almost parsing
Computational Linguistics
Finite state methods in natural language processing
Natural Language Engineering
Application of finite-state transducers to the acquisition of verb subcategorization information
Natural Language Engineering
Applied morphological processing of English
Natural Language Engineering
A lightweight dependency analyzer for partial parsing
Natural Language Engineering
A finite state and data-oriented method for grapheme to phoneme conversion
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Corpus-based syntactic error detection using syntactic patterns
Proceedings of the workshop on Student research
Multilingual text analysis for text-to-speech synthesis
Natural Language Engineering
Hebrew Computational Linguistics: Past and Future
Artificial Intelligence Review
Transducers from rewrite rules with backreferences
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
Deciding sequentiability of finite-state transducers by finite-state pattern-matching
Theoretical Computer Science - Implementation and application automata
Proceedings of the ninth ACM SIGPLAN international conference on Functional programming
The Talent system: TEXTRACT architecture and data model
Natural Language Engineering
Dependency parsing with an extended finite state approach
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Automatic glossary extraction: beyond terminology identification
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Dependency Parsing with an Extended Finite-State Approach
Computational Linguistics
Robust, applied morphological generation
INLG '00 Proceedings of the first international conference on Natural language generation - Volume 14
Learning argument/adjunct distinction for Basque
ULA '02 Proceedings of the ACL-02 workshop on Unsupervised lexical acquisition - Volume 9
The talent system: TEXTRACT architecture and data model
SEALTS '03 Proceedings of the HLT-NAACL 2003 workshop on Software engineering and architecture of language technology systems - Volume 8
Finite-State Registered Automata for Non-Concatenative Morphology
Computational Linguistics
Compiling Comp Ling: practical weighted dynamic programming and the Dyna language
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Evita: a robust event recognizer for QA systems
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
A fast finite-state relaxation method for enforcing global constraints on sequence decoding
HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Representing and Combining Calendar Information by Using Finite-State Transducers
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
The proper treatment of optimality in computational phonology: plenary talk
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
Representation and treatment of multiword expressions in Basque
MWE '04 Proceedings of the Workshop on Multiword Expressions: Integrating Processing
Lattice Minimum Bayes-Risk decoding for statistical machine translation
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Ambiguity resolution by reordering rules in text containing errors
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Vi-xfst: a visual regular expression development environment for Xerox finite state tool
SIGMorPhon '04 Proceedings of the 7th Meeting of the ACL Special Interest Group in Computational Phonology: Current Themes in Computational Phonology and Morphology
xfst2fsa: comparing two finite-state toolboxes
Software '05 Proceedings of the Workshop on Software
The architecture and the implementation of a finite state pronunciation lexicon for Turkish
Computer Speech and Language
Semitic '07 Proceedings of the 2007 Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources
A modern computational linguistics course using Dutch
ELST '99 Proceedings of the Workshop on Computer and Internet Supported Education in Language and Speech Technology
Finite state lazy operations in NLP
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
WFSC: a new weighted finite state compiler
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Positive grammar checking: a finite state approach
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Discrepancy discovery in search-enhanced testing
Proceedings of the 3rd International Workshop on Search-Driven Development: Users, Infrastructure, Tools, and Evaluation
Accommodating multiword expressions in an arabic LFG grammar
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Two string-based finite-state models of the semantics of calendar expressions
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Compiling linguistic constraints into finite state automata
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
Learning compound decision functions for sequential data in dialog with experts
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
Automatic image description based on textual data
Journal on Data Semantics VII
Learning regular expressions to template-based FAQ retrieval systems
Knowledge-Based Systems
Hi-index | 0.00 |
Many of the processing steps in natural language engineering can be performed using finite state transducers. An optimal way to create such transducers is to compile them from regular expressions. This paper is an introduction to the regular expression calculus, extended with certain operators that have proved very useful in natural language applications ranging from tokenization to light parsing. The examples in the paper illustrate in concrete detail some of these applications.