Parsing natural language idioms with bi-directional finite-state machines
Theoretical Computer Science
Nondeterminism and succinctly representable regular languages
SAICSIT '02 Proceedings of the 2002 annual research conference of the South African institute of computer scientists and information technologists on Enablement through technology
Natural language processing and intelligent interfaces
Annals of Mathematics and Artificial Intelligence
Some Notes on the Formal Properties of Bidirectional Optimality Theory
Journal of Logic, Language and Information
Determinization of transducers over finite and infinite words
Theoretical Computer Science
Linguistic computation with state space trajectories
Emergent neural computational architectures based on neuroscience
Accessibility in Automata on Scattered Linear Orderings
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
NLDB '00 Proceedings of the 5th International Conference on Applications of Natural Language to Information Systems-Revised Papers
Natural Language Processing and Digital Libraries
Information Extraction: Towards Scalable, Adaptable Systems
Determinization of Transducers over Infinite Words
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Complex Lexical Units and Automata
PorTAL '02 Proceedings of the Third International Conference on Advances in Natural Language Processing
Compound Temporal Adverbs in Portuguese and in Spanish
PorTAL '02 Proceedings of the Third International Conference on Advances in Natural Language Processing
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
Compressed Storage of Sparse Finite-State Transducers
WIA '99 Revised Papers from the 4th International Workshop on Automata Implementation
Is this Finite-State Transducer Sequentiable?
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Finite-State Transducer Cascade to Extract Proper Names in Texts
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Linguistic Computation with State Space Trajectories
Emergent Neural Computational Architectures Based on Neuroscience - Towards Neuroscience-Inspired Computing
CICLing '02 Proceedings of the Third International Conference on Computational Linguistics and Intelligent Text Processing
Translation with Finite-State Devices
AMTA '98 Proceedings of the Third Conference of the Association for Machine Translation in the Americas on Machine Translation and the Information Soup
Boosting Density Function Estimators
ECML '02 Proceedings of the 13th European Conference on Machine Learning
CIAA '01 Revised Papers from the 6th 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
Computational Linguistics
Robustness beyond shallowness: incremental deep parsing
Natural Language Engineering
Full parsing approximation for information extraction via finite-state cascades
Natural Language Engineering
A question answering system supported by information extraction
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
A hybrid approach for named entity and sub-type tagging
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
Corpus-based syntactic error detection using syntactic patterns
Proceedings of the workshop on Student research
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
A cascaded finite-state parser for syntactic analysis of Swedish
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
Watson-Crick automata and PCFAS with two components: a computational power analogy
Proceedings of the 1st conference on Computing frontiers
Locating noun phrases with finite state transducers
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Unification-based multimodal parsing
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Finite-state transducer cascades to extract named entities in texts
Theoretical Computer Science - Implementation and application automata
Deciding sequentiability of finite-state transducers by finite-state pattern-matching
Theoretical Computer Science - Implementation and application automata
Identifying temporal expression and its syntactic role using FST and lexical data from corpus
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Learning Local Transductions Is Hard
Journal of Logic, Language and Information
Describing syntax with star-free regular expressions
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
A functional toolkit for morphological and phonological processing, application to a Sanskrit tagger
Journal of Functional Programming
Parameter estimation for probabilistic finite-state transducers
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Dependency Parsing with an Extended Finite-State Approach
Computational Linguistics
Computational Linguistics
Chinese Word Segmentation and Named Entity Recognition: A Pragmatic Approach
Computational Linguistics
The Smart/Empire TIPSTER IR system
TIPSTER '98 Proceedings of a workshop on held at Baltimore, Maryland: October 13-15, 1998
InfoXtract: a customizable intermediate level information extraction engine
SEALTS '03 Proceedings of the HLT-NAACL 2003 workshop on Software engineering and architecture of language technology systems - Volume 8
Knowledge and Information Systems
Realization of natural language interfaces using lazy functional programming
ACM Computing Surveys (CSUR)
A document engineering environment for clinical guidelines
Proceedings of the 2007 ACM symposium on Document engineering
Boomerang: resourceful lenses for string data
Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Efficient dictionary-based text rewriting using subsequential transducers†
Natural Language Engineering
Infoxtract: A customizable intermediate level information extraction engine
Natural Language Engineering
A finite-state morphological grammar of hebrew
Natural Language Engineering
A UNIFIED APPROACH TO GRAPHEME-TO-PHONEME CONVERSION FOR THE PLATTOS SLOVENIAN TEXT-TO-SPEECH SYSTEM
Applied Artificial Intelligence
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
Computational Linguistics
Spanish Temporal Expressions: Some Forms Reinforced by an Adverb
MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Natural Language Engineering
Finite-State Technology as a Programming Environment
CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
A web-based system for automatic language skill assessment: EVALING
ASSESSEVALNLP '99 Proceedings of a Symposium on Computer Mediated Language Assessment and Evaluation in Natural Language Processing
Feature structures, unification and finite-state transducers
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
Relations between inflectional and derivation patterns
MorphSlav '03 Proceedings of the 2003 EACL Workshop on Morphological Processing of Slavic Languages
Composite tense recognition and tagging in Serbian
MorphSlav '03 Proceedings of the 2003 EACL Workshop on Morphological Processing of Slavic Languages
WFSC: a new weighted finite state compiler
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
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
A hybrid rule/model-based finite-state framework for normalizing SMS messages
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Finite-state scriptural translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Efficiently generating correction suggestions for garbled tokens of historical language
Natural Language Engineering
Regular approximation of link grammar
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
Approximating dependency grammars through intersection of regular languages
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Right-Sequential functions on infinite words
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
Automatic extraction and resolution of bibliographical references in patent documents
IRFC'10 Proceedings of the First international Information Retrieval Facility conference on Adbances in Multidisciplinary Retrieval
A disambiguation algorithm for finite automata and functional transducers
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Towards a database for genotype-phenotype association research: mining data from encyclopaedia
International Journal of Data Mining and Bioinformatics
Book review: finite state morphology
Computational Linguistics
Hi-index | 0.00 |
From the Publisher: "Emmanuel Roche and Yves Schabes have put together a picture of the state of the art in using finite-state techniques in computational linguistics. The contributing authors comprise an impressive collection -- essentially the originating sources for much of the important recent work in this area." -- Philip Resnik, Assistant Professor, Department of Linguistics and Institute for Advanced Computer Studies, University of Maryland at College Park Finite-state devices, which include finite-state automata, graphs, and finite-state transducers, are in wide use in many areas of computer science. Recently, there has been a resurgence of the use of finite-state devices in all aspects of computational linguistics, including dictionary encoding, text processing, and speech processing. This book describes the fundamental properties of finite-state devices and illustrates their uses. Many of the contributors pioneered the use of finite-automata for different aspects of natural language processing. The topics, which range from the theoretical to the applied, include finite-state morphology, approximation of phrase-structure grammars, deterministic part-of-speech tagging, application of a finite-state intersection grammar, a finite-state transducer for extracting information from text, and speech recognition using weighted finite automata. The introduction presents the basic theoretical results in finite-state automata and transducers. These results and algorithms are described and illustrated with simple formal language examples as well as natural language examples. Contributors: Douglas Appelt, John Bear, David Clemenceau, Maurice Gross, Jerry R. Hobbs, David Israel, Megumi Kameyama, Lauri Karttunen, Kimmo Koskenniemi, Mehryar Mohri, Eric Laporte, Fernando C. N. Pereira, Michael D. Riley, Emmanuel Roche, Yves Schabes, Max D. Silberztein, Mark Stickel, Pasi Tapanainen, Mabry Tyson, Atro Voutilainen, Rebecca N. Wright. Language, Speech, and Communication series