Symbolic Natural Language Processing

Part of book or chapter of book English OPEN
Laporte , Eric;
(2005)
  • Publisher: Cambridge University Press
  • Subject: [ SHS.LANGUE ] Humanities and Social Sciences/Linguistics | traitement des langues naturelles | language resources | natural language processing | [ INFO.INFO-TT ] Computer Science [cs]/Document and Text Processing | ressources linguistiques

The connection between language processing and combinatorics on words is natural. Historically, linguists actually played a part in the beginning of the construction of theoretical combinatorics on words. Some of the terms in current use originate from linguistics: word... View more
  • References (1)

    3.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 3.1 From letters to words . . . . . . . . . . . . . . . . . . . . . . . . 156 3.1.1 Normalization of encoding . . . . . . . . . . . . . . . . . 156 3.1.2 Tokenization . . . . . . . . . . . . . . . . . . . . . . . . . 159 3.1.3 Zipf's law . . . . . . . . . . . . . . . . . . . . . . . . . . 160 3.1.4 Dictionary compression and lookup . . . . . . . . . . . . 161 3.1.5 Morphological analysis . . . . . . . . . . . . . . . . . . . 166 3.1.6 Composition of transductions . . . . . . . . . . . . . . . 175 3.1.7 Intersection of transducers . . . . . . . . . . . . . . . . . 178 3.1.8 Commutative product of bimachines . . . . . . . . . . . 181 3.1.9 Phonetic variations . . . . . . . . . . . . . . . . . . . . . 184 3.1.10 Weighted automata . . . . . . . . . . . . . . . . . . . . . 187 3.2 From words to sentences . . . . . . . . . . . . . . . . . . . . . . 187 3.2.1 Engineering approaches . . . . . . . . . . . . . . . . . . 187 3.2.2 Pattern de nition and matching . . . . . . . . . . . . . . 189 3.2.3 Parsing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 3.2.4 Lexical ambiguity reduction . . . . . . . . . . . . . . . . 194 Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196

  • Metrics
    No metrics available
Share - Bookmark