Keith Hautala

By

College: Arts and Sciences

When Grammar Meets Programmer

Published: Sep 26, 2013

LEXINGTON, Ky. (Sept. 26, 2013) — A collaboration between a linguist and a computer scientist at the University of Kentucky has resulted in the publication of a groundbreaking text that affords researchers a new means of assessing the complexity of languages using computer-assisted analysis.

 

UK linguistics Professor Gregory Stump co-authored "Morphological Typology: From Word to Paradigm," with computer science Professor Raphael Finkel. It is being published by Cambridge University Press as No.138 in its distinguished "Cambridge Studies in Linguistics" series. 

 

In linguistics, typology means classifying languages according to structural features, rather than by language family history. Morphology has to do with the way that words are formed. So, morphological typology, in its most basic sense, classifies languages by the ways in which they form words. For example, many languages use prefixes and suffixes to create a cluster of related terms all based upon the same stem. But morphology gets far more complicated than that.

 

Morphology also looks at inflection, which is the modification of a word into different grammatical categories, such as tense, number, person, mood and gender. English doesn't have a lot of inflected forms. Verbs are commonly conjugated into three tenses, nouns don't have gender, and most plurals are formed according to fairly predictable rules. Inflection isn't nearly so simple in many other languages.

 

Some languages use a different form of a noun depending on how it is situated relative to the rest of the sentence, such as whether it is the subject, a direct object, or an indirect object. Some have not just singular and plural forms, but also a dual form, for two of an object. Nouns can be masculine, feminine or neuter. And that's just scratching the surface.

 

To make matters even more maddeningly complicated (or delightfully so, if you happen to be a linguist), not all of the words in any given language follow the same set of rules. The different rule-sets for inflecting groups of words are called inflection classes. The inflection classes of nouns are referred to as declensions, and those of verbs, as conjugations. Languages can have any number of inflection classes. The comprehensive set of forms defined by a word’s inflection-class membership is that word’s paradigm.

 

The sheer number of inflected forms in a word’s paradigm is not the best way to gauge the complexity of a language. ("Where languages lack complexity in one place, they tend to compensate for it with greater complexity elsewhere," Stump notes.) Stump and Finkel define the complexity of an inflection-class system as "the extent to which it inhibits motivated inferences about its paradigms’ word forms." Some languages may have paradigms that contain many inflected forms, but these may follow a predictable pattern that makes each paradigm easy to decode. Other paradigms may be more compact, but harder to crack.

 

"The thing is, nobody is ever given the whole paradigm at once," Stump says. "Inflections are learned intuitively by hearing them many times, and by trial and error, during the acquisition of language." 

 

Stump and Finkel devised a system for mapping out morphological paradigms into a two-dimensional matrix, called a "plat," with a full inflectional pattern elaborated for each inflection class. In general, it is possible to predict a word’s whole paradigm if certain "principal parts" of the paradigm are known. Stump and Finkel liken this prediction of wholes from parts to solving a Sudoku puzzle. 

 

"In Sudoku, you are given a grid with some of the numbers already filled in," Stump said. "The challenge is to fill in the rest of the grid with just a small part of the puzzle known."

 

Finkel knows more than a little about puzzles. He has written computer programs both to generate and to solve puzzles, including one that produces a "Sudoku Puzzle of the Day", accessible from his UK web page.

 

Finkel also has a strong interest in languages, as other links on his web page attest. These include a collection of online Yiddish resources, as well as a collaborative project to translate the Suda, a 10th Century Byzantine encyclopedia, for which he is a managing editor. Finkel is also recognized in the annals of computer science as the first to compile the "Jargon File," a glossary of hacker dialect, in 1975 while he was at Stanford.

 

Finkel has set up a website called "Computer-Assisted Technology Service ― Computational Linguists Automated Workbench," or CATS CLAW, to help linguists with their research; this website provides direct access to a range of computational linguistic tools. Among these is the program that Stump and Finkel use to analyze a language’s plat; this program calculates a variety of complexity measures for a language’s system of inflection classes. The program can, for example, identify the principal parts of a paradigm, those key elements — like the pre-filled numbers on a Sudoku grid — that enable the decoding of the entire paradigm.

 

Drawing on evidence from a diverse range of languages (including Chinantec, Dakota, French, Fur, Icelandic, Ngiti and Sanskrit), Stump and Finkel propose 10 explicit measures of an inflection-class system’s complexity. Some of these measures involve principal parts, while others are sensitive to the full network of implicative relations uniting a paradigm’s cells. The authors have made the complete data sets used for the book available online, as well as the CATS CLAW computational tool. 

 

 

MEDIA CONTACT: Keith Hautala, 859-323-2396; keith.hautala@uky.edu

 

 

morphological-typology.jpg
Tags:
March
1
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sun
2
Wildcat Wellness: Expressions (Creative Stress Relief)
Resume & Cover Letters that Work
Mon
3
Wildcat Wellness: Relaxation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Grad Salute
2nd Annual UK Work-Life Summer Camps Fair
UK Elder Care Lunch & Learn - Keeping Your Brain Healthy
Successful Networking & Job Search
Guest Lecture
Documentary Screening: "Forgotten Wars, Forgotten Victims"
Bangladeshi Garment Worker Speak Out
A Reading by Nic Brown
CatWatch Party #3
Tue
4
LNFS Presents: The Mighty Ducks
Wildcat Wellness: Meditation
Internship Info Session
Grad Salute
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Brazilian Conversation Hour
Art Therapy Table
OUTspoken with J Mase III
CANCELED: Appalachian Forum with Crystal Wilkinson entitled: Birds of Opulence: Black Women, Madness, and Resilience in Appalachia
Wed
5
LNFS Presents: Typeface
LNFS Presents: Space Jam
Grad Salute
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Wildcat Wellness: Healthy Habits
Food for Hope
Thu
6
LNFS Presents: A Girl Walks Home Alone at Night
LNFS Presents: Pokémon: The First Movie
Cultural Coffee Hour
Grad Salute
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Japan Today
Fri
7
Free Saturday Swing Dance Lessons
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Karnival Around The World
Graduate & Professional School Prep:KAPLAN Free Practice Test for MCAT and LSAT
PharmD Open House
Sat
8
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sun
9
Midterm of 2015 Spring Semester
Wildcat Wellness: Expressions (Creative Stress Relief)
GUEST LECTURE
Appalachian Forum with Rebecca Klenk, Topic: Global Uttarakhand: Development, Neoliberalism and Social Justice in Himalayan India
Ballroom Thieves
Mon
10
Wildcat Wellness: Relaxation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Job Club: Staying Positive During A Job Search
Massage on the Go #2
Tue
11
LNFS Presents: Only Lovers Left Alive
Wildcat Wellness: Meditation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Brazilian Conversation Hour
Jin Shin Jyutsu Self-Help Class
Leadership Assessment
#TrendingTopics: Immunization
True Songs
Wed
12
LNFS Presents: Into the Woods
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Wildcat Wellness: Healthy Habits
Free Spring Break Shuttle to Blue Grass Airport
LNFS Presents: Waiting for 'Superman'
Thu
13
LNFS Presents: Vertigo
Cultural Coffee Hour
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Free Spring Break Shuttle to Blue Grass Airport
LNFS Presents: Trainspotting
Fri
14
Free Saturday Swing Dance Lessons
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sat
15
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sun
16
Spring 2015 Spring Vacation
Mon
17
Spring 2015 Spring Vacation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Tue
18
Spring 2015 Spring Vacation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Wed
19
Spring 2015 Spring Vacation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Thu
20
Spring 2015 Spring Vacation
Cultural Coffee Hour
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Plating Design Demonstration with Dan Wu
Fri
21
Spring 2015 Spring Vacation
Free Saturday Swing Dance Lessons
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sat
22
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sun
23
Wildcat Wellness: Expressions (Creative Stress Relief)
"Thrive: The Kentucky Wine Tradition" Documentary Screening
Mon
24
Wildcat Wellness: Relaxation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Job Club: A Snapshot of the Central Kentucky Labor Market
Career & Major Exploration Session @ 1 p.m.
Career & Major Exploration Session @ 2 p.m.
Career & Major Exploration Session @ 3 p.m.
Kentucky Teacher's Network Career Fair
Tue
25
LNFS Presents: Rear Window
Wildcat Wellness: Meditation
Internship Info Session
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Brazilian Conversation Hour
Healthy Smoothie Demonstration
Cultural Diversity Festival: Ten Thousand Villages
Virtual Dementia Tour
Career & Major Exploration Session @ 1 p.m.
Healthy Smoothie Demonstration
Career & Major Exploration Session @ 2 p.m.
Career & Major Exploration Session @ 3 p.m.
Barred for Life: A Conversation on Mass Incarceration
Women of the World: Rosario Dawson
Wed
26
LNFS Presents: The Imitation Game
LNFS Presents: Blade Runner
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Wildcat Wellness: Healthy Habits
Student & Employer Mixer
Young Artists Exhibit Reception
Thu
27
LNFS Presents: Psycho
LNFS Presents: The Life Aquatic with Steve Zissou
Cultural Coffee Hour
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
UK Woman's Club Craft and Bake Sale
Northeast Florida’s Late Archaic Mortuary Mounds: Memory, Community, and Environment.
Fri
28
Free Saturday Swing Dance Lessons
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Sat
29
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
Lion King Trip
The Voice of Lexington Chinese Singing Competetion
Sun
30
Wildcat Wellness: Expressions (Creative Stress Relief)
Mon
31
Wildcat Wellness: Relaxation
Tanya Habjouqa: Recent Photographs
Edward Troye: Theme & Variation
Same Difference: Michelle Grabner, Simone Leigh & Russell Maltz
Lexington Tattoo Project
A Reading by Jim Gavin
Tue
 
 
 
 

Repeats every week until Thu Apr 30 2015 except Tue Mar 17 2015.
Tue, 03/31/2015

Repeats every day until Sun Apr 12 2015 except Mon Feb 02 2015, Mon Feb 09 2015, Mon Feb 09 2015, Mon Feb 16 2015, Mon Feb 23 2015, Mon Mar 02 2015, Mon Mar 09 2015, Mon Mar 16 2015, Mon Mar 23 2015, Mon Mar 30 2015, Mon Apr 06 2015.
Tue, 03/31/2015

Repeats every day on January, February, March, April every Tuesday and every Wednesday and every Thursday and every Friday and every Saturday and on the first Sunday until Sun Apr 12 2015 except Mon Jan 12 2015, Mon Jan 26 2015, Mon Feb 02 2015, Mon Feb 09 2015, Mon Feb 16 2015, Mon Feb 23 2015, Mon Mar 02 2015, Mon Mar 09 2015, Mon Mar 16 2015, Mon Mar 23 2015, Mon Mar 30 2015, Mon Apr 06 2015.
Tue, 03/31/2015

Repeats every day until Sun Apr 12 2015 except Mon Feb 09 2015, Mon Feb 16 2015, Mon Feb 23 2015, Mon Mar 02 2015, Mon Mar 09 2015, Mon Mar 16 2015, Mon Mar 23 2015, Mon Mar 30 2015, Mon Apr 06 2015.
Tue, 03/31/2015

Repeats every day until Sun Apr 12 2015 except Mon Jan 26 2015, Mon Feb 02 2015, Mon Feb 09 2015, Mon Feb 16 2015, Mon Feb 23 2015, Mon Mar 02 2015, Mon Mar 09 2015, Mon Mar 16 2015, Mon Mar 23 2015, Mon Mar 30 2015, Mon Apr 06 2015.
Tue, 03/31/2015

Reset Page