On some applications of finite-state automata theory to natural language processing

Introduction to Algorithms

1991 • 17,878 citations

The Design and Analysis of Computer Algorithms

1974 • 9,688 citations

Compilers: Principles, Techniques, and Tools

1986 • 8,331 citations

Transition network grammars for natural language analysis

1970 • 1,346 citations

Regular models of phonological rule systems

1994 • 840 citations

Finite automata

1991 • 499 citations

Complete inverted files for efficient text retrieval and analysis

1987 • 238 citations

Transducers and repetitions

1986 • 231 citations

Dictionnaires électroniques et analyse automatique de textes : le système intex

1993 • 194 citations

Two-level morphology with composition

1992 • 167 citations

An efficient compiler for weighted rewrite rules

1996 • 167 citations

Finite-state approximation of phrase structure grammars

1991 • 78 citations

Weighted rational transductions and their application to human language processing

1994 • 74 citations

The use of finite automata in the lexical representation of natural language

1989 • 54 citations

Minimization of sequential transducers

1994 • 49 citations

Minimization of Rational Word Functions

1991 • 40 citations

Compact representations by finite-state transducers

1994 • 27 citations

Compilation of automata from morphological two-level rules

1985 • 26 citations

Word hy-phen-a-tion by com-put-er (hyphenation, computer)

1983 • 20 citations

Matching patterns of an automaton

1995 • 9 citations

Analyse et représentation par automates de structures syntaxiques composées. Application aux complétives: thèse présentée à l'Université Paris 7, 1993 : (rèsumé de l'auteur)

1993 • 9 citations

Polynomial decomposition of rational functions

2006 • 4 citations

Deleted Work

1955 • 0 citations