The Vocabulary Problem › Morphological Productivity

Michael BrenndoerferUpdated January 28, 20267 min read
Language AI HandbookAll chapters
Part 5 of 67Subword Tokenization
Chapter 28The Vocabulary Problem › Morphological Productivity
Reading section 5 of 12 · Morphological Productivity · 7 minSection 5 of 12 · 7 min

Book contents

Section 5 of 12 · 7 min read

The Vocabulary Problem › Morphological ProductivityOne section · Sections in this chapter5 / 12 ↓
Reading tools Definitions & inline links

Choose your expertise level to adjust how many terms are explained. Beginners see more tooltips, experts see fewer to maintain reading flow. Hover over underlined terms for instant definitions.

Article links

Make inline references clickable

The OOV and vocabulary explosion problems are particularly severe for morphologically complex languages. English has relatively simple morphology: most words have a small number of inflected forms (walk, walks, walked, walking) and a moderate number of derivational forms (walk, walker, walkable, unwalkable). The entire set of surface forms for a given English root is typically fewer than a dozen entries. Other languages work fundamentally differently, and word-level tokenization fails them much more severely.

Think of morphology as a word-building system. Languages differ in how much work their morphology does. English offloads much of its grammatical information to separate words: "I will have been walking" uses five separate word tokens. Turkish and Finnish pack the same information into a single word through a process called agglutination, stacking suffix after suffix onto a root. German builds compound nouns by directly concatenating shorter words, creating new entries that can stretch to extraordinary lengths. For a word-level model, each surface form is a separate atom, regardless of how much shared structure it contains with related forms.

Languages with Rich Morphology

Agglutinative languages like Finnish, Turkish, and Hungarian build words by stacking morphemes, each carrying a distinct grammatical meaning. The morphemes are relatively transparent and consistent: a given suffix always contributes the same meaning when attached to any root. A single Finnish word might encode subject, object, tense, aspect, mood, location, and possession all at once. The word "talossanikinko" packs "in my house too, I wonder?" into a single token from the root "talo" (house) plus four suffixes.

German is famous for compound nouns. German permits, and indeed regularly practices, the creation of long compound words by directly concatenating shorter words without spaces. The word "Rindfleischetikettierungsüberwachungsaufgabenübertragungsgesetz" is a real, officially used term meaning a law about the delegation of supervisory tasks for beef labeling. Such compounds are regularly coined by combining existing words when naming new concepts, and each new combination is a distinct vocabulary entry for a word-level tokenizer.

In[12]:
Code
# Examples illustrating morphological productivity
finnish_examples = [
    ("talo", "house"),
    ("talossa", "in a house"),
    ("talossani", "in my house"),
    ("talossanikin", "also in my house"),
    ("talossanikinko", "also in my house?"),
]

german_compounds = [
    ("Hand", "hand"),
    ("Handschuh", "glove (hand-shoe)"),
    ("Handschuhmacher", "glove maker"),
    ("Handschuhmacherei", "glove-making workshop"),
]

turkish_examples = [
    ("ev", "house"),
    ("evler", "houses"),
    ("evlerim", "my houses"),
    ("evlerimde", "in my houses"),
    ("evlerimdeki", "that which is in my houses"),
]
Out[13]:
Console
Morphological Productivity Examples
============================================================

Finnish (agglutinative):
  talo                   -> house
  talossa                -> in a house
  talossani              -> in my house
  talossanikin           -> also in my house
  talossanikinko         -> also in my house?

German (compounding):
  Hand                   -> hand
  Handschuh              -> glove (hand-shoe)
  Handschuhmacher        -> glove maker
  Handschuhmacherei      -> glove-making workshop

Turkish (agglutinative):
  ev                     -> house
  evler                  -> houses
  evlerim                -> my houses
  evlerimde              -> in my houses
  evlerimdeki            -> that which is in my houses

Each of these word forms would require its own vocabulary entry under word-level tokenization, even though a native speaker immediately parses the components and understands the meaning by composing the parts. The Finnish suffix chain, "-ssa" for locative case (in a place), "-ni" for first-person possessive (my), "-kin" for the additive particle (also, too), "-ko" for question marker, is completely predictable and transparent to a speaker of Finnish. A child learning Finnish doesn't memorize each word form separately; they learn the morphological rules and apply them productively. But a word-level model that sees each surface form as an independent atom cannot exploit this structure at all.

The same transparency applies to German compounds. A German speaker encountering "Handschuhmacherei" for the first time immediately understands it: a place where Handschuhe (gloves) are made. The components "Hand" (hand), "Schuh" (shoe, a poetic name for glove since gloves are "shoes for the hand"), "macher" (maker), and "-ei" (workshop or trade) are all known words. The compound is novel but completely interpretable. For a word-level model, it's simply absent from the vocabulary.

The Vocabulary Explosion in Morphologically Rich Languages

The combinatorial nature of morphology causes vocabulary explosion at a rate that word-level systems cannot possibly keep up with. Where English might need 50,000 common word forms for adequate coverage, Turkish or Finnish might need hundreds of thousands of valid forms, and the theoretical space of grammatically correct forms is much larger still.

To make this concrete: Turkish has roughly 30 nominal case suffixes, 4 number markers, 8 possessive markers, and additional particles, all of which can combine. Just for nouns, the number of theoretically valid surface forms from a single root runs into the hundreds. For a language with 50,000 root words, the total surface form space is in the millions, most of which will appear only rarely in any individual corpus. No vocabulary of practical size can cover this space.

Out[14]:
Visualization
Bar chart comparing estimated vocabulary sizes for English, German, Turkish, and Finnish, with morphology type labeled on each bar.
Vocabulary sizes required for 95% token coverage across languages with different morphological complexity. Agglutinative languages like Turkish and Finnish require dramatically larger vocabularies than analytic languages like English because their morphological processes combine productively to generate vast numbers of distinct surface forms. The gap between English and agglutinative languages is roughly an order of magnitude.

The numbers drive the point home. A Turkish model trained with a word-level vocabulary needs roughly 8 times more entries than an equivalent English model to achieve the same coverage. This multiplier is not hypothetical: empirical studies of large Turkish text corpora confirm that unique surface forms grow much faster than for English as corpus size increases. The gap is also compounding: a model trained on a small Turkish corpus misses rare words and entire productive morphological paradigms, because even common roots may never appear in all their grammatical forms within a modestly sized training set.

Any model trained across multiple languages faces a particularly acute version of this problem. A multilingual model covering English, Turkish, Finnish, German, and five other languages needs to handle the vocabulary requirements of all of them simultaneously. The combined vocabulary for 10 languages under a word-level scheme could easily exceed 2 to 3 million entries, with the attendant memory and computational costs. This was a major practical obstacle to multilingual NLP before subword methods arrived.

Historical Context

Early multilingual NLP systems in the 1990s and 2000s often used language-specific preprocessing pipelines including morphological analyzers to decompose word forms before any learning. For Turkish and Finnish, researchers built handcrafted finite-state transducers that could analyze a surface form like "evlerimdeki" into its component morphemes before tokenization. These analyzers required years of expert linguistic effort to build, had to be maintained as languages evolved, and were unavailable for most of the world's languages. The need to build such analyzers manually for every language was a major bottleneck in multilingual NLP. Subword tokenization, by learning decompositions automatically from data, essentially replaced the need for language-specific morphological analyzers for most NLP tasks.