Keith Hautala


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;



Internship Info Session
LNFS Presents: Dallas Buyers Club
College of Law Welcomes Trevor Potter
Dancing at Lughnasa
LNFS Presents: Notes on Marie Menken
LNFS Presents: Edge of Tomorrow
UK Jazz Ensemble/ UK Lab Band
Earth & Environmental Science Student Open House
"Nerd Night" Exhibit and Concert
"Anne Braden: Southern Patriot" Film Screening and Discussion
Dancing at Lughnasa
LNFS Presents: My Neighbor Totoro
LNFS Presents: (500) Days of Summer
Men's Soccer vs. Old Dominion
Kentucky Volleyball vs. Alabama
Dancing at Lughnasa
Kentucky Football vs. South Carolina
Free Saturday Swing Dance Lessons
Rock Climbing @ Red River Gorge
Cross Cultural Workshop 2014
Swing Dancing!
Dancing at Lughnasa
Cross Cultural Workshop 2014
UK Children's Hospital/Birthing Center Annual Perinatal Loss "Walk To Remember"
Kentucky Volleyball vs. Texas A&M
Dancing at Lughnasa
Murals of Baltimore
Resumes and Cover Letters
Dancing at Lughnasa
Murals of Baltimore
Networking and Job Search
UK Choristers
Rock Star Professionalism Series
Stillness in Motion: The Essence of Symmetry - presented by Dr. Carl Lee, Mathematics
Dancing at Lughnasa
Murals of Baltimore
LNFS Presents: Night of the Living Dead
UK Law Day
Dancing at Lughnasa
Murals of Baltimore
LNFS Presents: Dawn of the Planet of the Apes
Mark Berry, Guest Percussion Recital
National Depression Screening Day
LNFS Presents: Torch Song Trilogy
Dancing at Lughnasa
LNFS Presents: Shut Up and Play the Hits
LNFS Presents: Watchmen
KLJ Data Privacy Symposium
Family Weekend Check-in
Big Blue Pantry Food Drive #1
Kentucky Women's Soccer vs. South Carolina
Family Weekend: Derek Hughes
Dancing at Lughnasa
Kentucky Football vs. ULM
Free Saturday Swing Dance Lessons
UK International Tent/ Tailgate Party
CT Surgery Symposium: Advances in the Surgical Management of Cardiothoracic Diseases:
Family Weekend Tent Party
Dancing at Lughnasa
DNT 101: A Taste of the Kentucky Doughnut Trail
Big Blue Pantry Food Drive #2
Kentucky Volleyball vs. Auburn
Sunday Lunch at Historic Spindletop Hall
Men's Soccer vs. Marshall
Job Club - Social Media and Your Career
Massage on the Go
LNFS Presents: The Last Samurai
UK Symphony Band Concert
Women's Forum Conference 2014
#TrendingTopics: Pornography vs. Morality
Career Assessment Workshop
LNFS Presents: The Tree of Life
LNFS Presents: Guardians of the Galaxy
UK Wind Symphony
LNFS Presents: Princess Mononoke
LNFS Presents: The Hitchhiker's Guide to the Galaxy
Kentucky Women's Soccer vs. Ole Miss
Berlin Philharmonic Wind Quintet
Paint the Town Blue
Free Kaplan Entrance Practice Exams
4th Annual Big Blue Soccer Tournament
Men's Soccer vs. New Mexico
Swing Dancing and Costumes?
Paint the Town Blue
UK Men's Chorus and acoUstiKats
Jazz Spectacular
UK Student Pajama Party
Kentucky Volleyball vs. LSU
Kentucky Women's Soccer vs. Florida
Paint the Town Blue
Midterm of 2014 Fall Semester
Returning to Work and Breastfeeding
Open Access Week Kickoff Event (Webcast)
Grad School 101
Royalty Showcase
Graduate and Professional School Prep Week: Preparing for Law School
Graduate and Professional School Prep Week: Grad School Panel: Surviving Your 1st Year
Film & Panel Discussion: Be Like Others
Graduate and Professional School Showcase
Your Publication, Your Choice: Choosing the Right Open Access Journal
Graduate and Professional School Prep Week
Graduate and Professional School Prep Week
Kitty Karnival
Study Tips for Medical School
LNFS Presents: Eternal Sunshine of the Spotless Mind
Thank-A-Donor Day
Campus Sustainability Day
Electronic Thesis and Dissertation Information Session
Getting Into Medical School
Writing a Winning Personal Statement
Career Assessment Workshop
LNFS Presents: Marimbas From Hell
LNFS Presents: The Fault in Our Stars
Generation Open: Researchers' Roles in the Age of Openness
Homecoming Street Fair
LNFS Presents: Kiki's Delivery Service
LNFS Presents: The Secret Life of Walter Mitty
"see blue." Day at Keeneland
Peanut Butter Drive
Pumpkin Carving Tournament
Kentucky Football vs. Mississippi State
Free Saturday Swing Dance Lessons
UK Women's Choir and Paws and Listen
Bill Cooper Faculty Recital
UK Trumpet Ensemble
Undergraduate Research Information Session "How to Find A Mentor"
Job Club - How To Get A Job at UK: Updates on IES Applicant Tracking System
Common Reading Experience Author Lecture: Presenting Ishmael Beah
Internship Info Session
LNFS Presents: The Shining
Pinterest Party
Leadership Assessment
"see boo." Halloween Party
Society for the Promotion of Undergraduate Research (SPUR) Meeting
#UKEDTALKS: Design Thinking with Dr. John Nash
Kentucky Volleyball vs. Tennessee
Career Assessment Workshop
LNFS Presents: Lucy
Film Viewing and Discussion of The Other Boleyn Girl
LNFS Presents: Papirosen
Kentucky Women's Soccer vs. Alabama
LNFS Presents: ParaNorman
LNFS Presents: Carrie
All Hallow's Eve Concert (UK Symphony Orchestra)
Work-Life Retirement Conference
Oct 22
Study Tips for Medical School 10/22/2014
Reset Page