Languages generated by two-level morphological rules
Computational Linguistics
Automata, Languages, and Machines
Automata, Languages, and Machines
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Introduction to Formal Language Theory
Introduction to Formal Language Theory
Nonconcatenative finite-state morphology
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
Two-level morphology with composition
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Deterministic part-of-speech tagging with finite-state transducers
Computational Linguistics
Commercial applications of natural language processing
Communications of the ACM
DATR: a language for lexical knowledge representation
Computational Linguistics
A stochastic finite-state word-segmentation algorithm for Chinese
Computational Linguistics
Learning bias and phonological-rule induction
Computational Linguistics
Achievements and prospects of learning word morphology with inductive logic programming
Learning language in logic
Data-driven techniques in speech synthesis
Computational Linguistics - Summarization
Computational nonlinear morphology with emphasis on semitic languages
Computational Linguistics - Summarization
LACL '01 Proceedings of the 4th International Conference on Logical Aspects of Computational Linguistics
Natural Language Processing and Digital Libraries
Information Extraction: Towards Scalable, Adaptable Systems
Contextual Rules for Text Analysis
CICLing '01 Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing
Compressed Storage of Sparse Finite-State Transducers
WIA '99 Revised Papers from the 4th International Workshop on Automata Implementation
An Extendible Regular Expression Compiler for Finite-State Approaches in Natural Language Processing
WIA '99 Revised Papers from the 4th 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
CIAA '00 Revised Papers from the 5th 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
What's Been Forgotten in Translation Memory
AMTA '00 Proceedings of the 4th Conference of the Association for Machine Translation in the Americas on Envisioning Machine Translation in the Information Future
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Weighted grammars and automata with threshold interpretation
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the workshop weighted automata: Theory and applications (Dresden University of Technology (Germany), March 4-8, 2002)
Stochastic Finite-State Models for Spoken Language MachineTranslation
Machine Translation
Multitiered nonlinear morphology using multitape finite automata: a case study on Syriac and Arabic
Computational Linguistics - Special issue on finite-state methods in NLP
Introduction to the special issue on finite-state methods in NLP
Computational Linguistics - Special issue on finite-state methods in NLP
Computational Linguistics
Finite-state transducers in language and speech processing
Computational Linguistics
Stochastic inversion transduction grammars and bilingual parsing of parallel corpora
Computational Linguistics
Optimality theory and the generative complexity of constraint violability
Computational Linguistics
Bootstrapping morphological analyzers by combining human elicitation and machine learning
Computational Linguistics
Finite state methods in natural language processing
Natural Language Engineering
Finite state methods for hyphenation
Natural Language Engineering
Lenient morphological analysis
Natural Language Engineering
An automatic reviser: the TransCheck system
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
Finite-state reduplication in one-level prosodic morphology
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
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
Name pronunciation in German text-to-speech synthesis
ANLC '97 Proceedings of the fifth conference on Applied natural language processing
On some applications of finite-state automata theory to natural language processing
Natural Language Engineering
Extended finite state models of language
Natural Language Engineering
Regular expressions for language engineering
Natural Language Engineering
Finite state morphology and information retrieval
Natural Language Engineering
Multilingual text analysis for text-to-speech synthesis
Natural Language Engineering
Hebrew Computational Linguistics: Past and Future
Artificial Intelligence Review
Tagging French: comparing a statistical and a constraint-based method
EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Rapid development of morphological descriptions for full language processing systems
EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Transducers from rewrite rules with backreferences
EACL '99 Proceedings of the ninth conference on European chapter of the Association for Computational Linguistics
Morphological disambiguation by voting constraints
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Compiling regular formalisms with rule features into finite-state automata
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
String transformation learning
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Approximating context-free grammars with a finite-state calculus
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Finite state transducers approximating Hidden Markov Models
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Consonant spreading in Arabic stems
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
ACL '95 Proceedings of the 33rd 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
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Synchronous models of language
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Compilation of weighted finite-state transducers from decision trees
ACL '96 Proceedings of the 34th 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
Efficient transformation-based parsing
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Directional constraint evaluation in Optimality Theory
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Finite-state multimodal parsing and understanding
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Constructing lexical transducers
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
Compiling a partition-based two-level formalism
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
Parallel replacement in finite state calculus
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Proceedings of the ninth ACM SIGPLAN international conference on Functional programming
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
A Generic Finite State Compiler for Tagging Rules
Machine Translation
Finite-state multimodal integration and understanding
Natural Language Engineering
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
Disambiguation of finite-state transducers
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
A functional toolkit for morphological and phonological processing, application to a Sanskrit tagger
Journal of Functional Programming
Comprehension and compilation in Optimality Theory
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Re-engineering letter-to-sound rules
NAACL '01 Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies
A finite-state approach to machine translation
NAACL '01 Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies
Generalized algorithms for constructing statistical language models
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Weighted rational transductions and their application to human language processing
HLT '94 Proceedings of the workshop on Human Language Technology
Dependency Parsing with an Extended Finite-State Approach
Computational Linguistics
Computational Linguistics
Computational Linguistics
Stochastic finite-state models for spoken language machine translation
NAACL-ANLP-EMTS '00 Proceedings of the 2000 NAACL-ANLP Workshop on Embedded machine translation systems - Volume 5
Adapting existing grammars: the XLE experience
COLING-GEE '02 Proceedings of the 2002 workshop on Grammar engineering and evaluation - Volume 15
Finite-State Registered Automata for Non-Concatenative Morphology
Computational Linguistics
Compiling boostexter rules into a finite-state transducer
ACLdemo '04 Proceedings of the ACL 2004 on Interactive poster and demonstration sessions
A bimachine compiler for ranked tagging rules
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Efficient dictionary-based text rewriting using subsequential transducers†
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
Learning Left-to-Right and Right-to-Left Iterative Languages
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Natural Language Engineering
From Pāninian Sandhi to Finite State Calculus
Sanskrit Computational Linguistics
Finite-State Technology as a Programming Environment
CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
CLARIN and Free Open Source Finite-State Tools
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Regular Expressions and Predicate Logic in Finite-State Language Processing
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Optimality Theory and Vector Semirings
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Applying Finite State Morphology to Conversion Between Roman and Perso-Arabic Writing Systems
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
A Testing Framework for Finite-State Morphology
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
Look-back and look-ahead in the conversion of Hidden Markov Models into finite state transducers
NeMLaP3/CoNLL '98 Proceedings of the Joint Conferences on New Methods in Language Processing and Computational Natural Language Learning
On Insertion Grammars with Maximum Parallel Derivation
Fundamenta Informaticae
Semitic morphological analysis and generation using finite state transducers with feature structures
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Stochastic finite-state models for spoken language machine translation
EmbedMT '00 ANLP-NAACL 2000 Workshop: Embedded Machine Translation Systems
A Case Study in Community-Driven Translation of a Fast-Changing Website
IDGD '09 Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009
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
A multilingual natural-language interface to regular expressions
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
Implementing voting constraints with finite state transducers
FSMNLP '09 Proceedings of the International Workshop on Finite State Methods 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
Robust understanding in multimodal interfaces
Computational Linguistics
Arabic morphology using only finite-state operations
Semitic '98 Proceedings of the Workshop on Computational Approaches to Semitic Languages
Learning quantity insensitive stress systems via local inference
SIGPHON '06 Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology
xfst2fsa: comparing two finite-state toolboxes
Software '05 Proceedings of the Workshop on Software
Factored A* search for models over sequences and trees
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Finite-state description of Vietnamese reduplication
ALR7 Proceedings of the 7th Workshop on Asian Language Resources
Inducing Morphemes Using Light Knowledge
ACM Transactions on Asian Language Information Processing (TALIP)
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
A new method for compiling parallel replacement rules
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Computing with realizational morphology
CICLing'03 Proceedings of the 4th international conference on Computational linguistics and intelligent text processing
Proceedings of the 2010 Symposium on Information and Communication Technology
Rewriting the orthography of sms messages
Natural Language Engineering
Expected sequence similarity maximization
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Estimating strictly piecewise distributions
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
The use of formal language models in the typology of the morphology of Amerindian languages
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
On the behavior of Romanian syllables related to minimum effort laws
MRTECEEL '09 Proceedings of the Workshop on Multilingual Resources, Technologies and Evaluation for Central and Eastern European Languages
Mix and match replacement rules
AdaptLRTtoND '09 Proceedings of the Workshop on Adaptation of Language Resources and Technology to New Domains
A method for compiling two-level rules with multiple contexts
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Comparing canonicalizations of historical German text
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Formal parameters of phonology: from government phonology to SPE
ESSLLI'08/09 Proceedings of the 2008 international conference on Interfaces: explorations in logic, language and computation
Selected operations and applications of n-tape weighted finite-state machines
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Compositions of top-down tree transducers with ε-rules
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Joining composition and trimming of finite-state transducers
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Porting Basque morphological grammars to foma, an open-source tool
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Finite-state scriptural translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Onoma: a linguistically motivated conjugation system for spanish verbs
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Resources for Turkish morphological processing
Language Resources and Evaluation
Resources for Turkish morphological processing
Language Resources and Evaluation
Path- and index-sensitive string analysis based on monadic second-order logic
Proceedings of the 2011 International Symposium on Software Testing and Analysis
Research on Language and Computation
Probabilistic Grammars and Languages
Journal of Logic, Language and Information
A finite-state approximation of optimality theory: the case of finnish prosody
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Compiling generalized two-level rules and grammars
FinTAL'06 Proceedings of the 5th international conference on Advances in Natural Language Processing
Multi-tape automata with symbol classes
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
An overview of probabilistic tree transducers for natural language processing
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
A parallel approach to syllabification
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
A class of rational n-WFSM auto-intersections
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Compiling simple context restrictions with nondeterministic automata
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
Constraint grammar parsing with left and right sequential finite transducers
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
A note on sequential rule-based POS tagging
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
On Insertion Grammars with Maximum Parallel Derivation
Fundamenta Informaticae
Smart paradigms and the predictability and complexity of inflectional morphology
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
The OpenGrm open-source finite-state grammar software libraries
ACL '12 Proceedings of the ACL 2012 System Demonstrations
Bounded copying is subsequential: implications for metathesis and reduplication
SIGMORPHON '12 Proceedings of the Twelfth Meeting of the Special Interest Group on Computational Morphology and Phonology
A disambiguation algorithm for finite automata and functional transducers
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Lfg generation by grammar specialization
Computational Linguistics
Book review: finite state morphology
Computational Linguistics
Path- and index-sensitive string analysis based on monadic second-order logic
ACM Transactions on Software Engineering and Methodology (TOSEM) - Testing, debugging, and error handling, formal methods, lifecycle concerns, evolution and maintenance
Web-based tools and methods for rapid pronunciation dictionary creation
Speech Communication
| Hi-index | 0.02 |
This paper presents a set of mathematical and computational tools for manipulating and reasoning about regular languages and regular relations and argues that they provide a solid basis for computational phonology. It shows in detail how this framework applies to ordered sets of context-sensitive rewriting rules and also to grammars in Koskenniemi's two-level formalism. This analysis provides a common representation of phonological constraints that supports efficient generation and recognition by a single simple interpreter.