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:
August
 
 
 
 
 
1
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Fri
2
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Sat
3
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Artful Sunday: Wrapped Art
Sun
4
Employee Educational Assistance Award
Mon
5
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Tue
6
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Get Moving - A Walking Group for Caregivers
Wed
7
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Thu
8
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Fri
9
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Sat
10
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Sun
11
Employee Educational Assistance Award
Mon
12
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
UK Working Moms Connection
Tue
13
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Wed
14
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Thu
15
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Fri
16
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Sat
17
Employee Educational Assistance Award
Landscape/Mindscape: Selections from the Wells Fargo Collection
Sun
18
Employee Educational Assistance Award
Mon
19
Employee Educational Assistance Award
Tue
20
Employee Educational Assistance Award
Chronic Disease Self-Management Program
Wed
21
Employee Educational Assistance Award
Thu
22
Employee Educational Assistance Award
Midnight Dodgeball Tournament
CARES First Year Focus Parent Meetings
CARES First Year Focus Parent Meetings
Parent and Families Reception
Residence Hall Floor Meeting
Off-campus Freshmen Check-in
K Team Meeting: K Week Kick-off
Death By Chocolate
Fri
23
Employee Educational Assistance Award
A Parent's Guide to Life after August 23
Campus Safety Information Session
Donut Avoid The Study
Common Cents: Money Management for College Students Session 1
See Blue...See Community
Succeeding in A Large Lecture Classroom
Horses, Bluegrass, Basketball, and More: Welcome to Kentucky
Success at Any Age: College Tips for Adult Learners
Write Right: Tips for Writing Well in College
Common Cents: Money Management for College Students Session 2
How to Graduate in Four Years
Parental Involvement in Fraternity and Sorority Life
Parents Watch for Warning Signs: Suicide Prevention for College Students
Preparing to be a Pre-Professional
Presentation U!: Where YOU are the Ultimate Presentation
Religious Life at UK
Successful Off-Campus Living
The Transfer Student Cruise: Navigating your way through UK
UK Parking & Transportation 101
You Heard It Here First: Tips From A Faculty Member
New Student Induction Ceremony
Minority Student Welcome
Transfer Student Cookout
K Team Meeting: K Week Overview
Men's Soccer vs. Georgia State
Big Blue U
Campus Ruckus
Campus Ruckus
Sat
24
Employee Educational Assistance Award
LNFS Presents: Jackass 3
LNFS Presents: Godzilla
Pedalpalooza
K Team Meeting: Lunch and Campus Tour
Center for Community Outreach: Do Good, Start Here.
UK Lex-Mart
Alternative Service Breaks: See the World, Change the World
From the Real World to the Amazing Race, Don't Wipeout: Your Advisor, Advising, and You
Blackboard Basics
Student Government Association Information Session
EMPOWER: Women’s Leadership Retreat Interest Session
Student Center Spectacular
Student Center Spectacular
Sun
25
Employee Educational Assistance Award
UK FUSION
UK Parking & Transportation 101
University of Kentucky Association for Transfer Students Interest Session
Candy, Condoms, Coffee
Cleaner, Healthier, Cheaper, Faster: Why Bicycling is the Best Way to Get Around Campus (and how to do it safely)
Working on Campus
K Team Meeting: Dinner with your K Team
Meijer Mania
Mon
26
Employee Educational Assistance Award
Last Day to Drop a Course with 100% Refund
Chem at UK Cafe-N-OJ with the Student American Chemical Society
Coffee (or Coke), Cookies, & Communication!: Come see blue. at Presentation U!
Don't Blow Yourself Up: Surviving Chemistry
Fraternity Recruitment Info Session
OMG! Did I Just E-Mail That to My Professor???
Surviving Your First Year and Beyond: Strategies To Do Well in Your Classes
Sustainable UK: Exploring Environmental Programs in the College of Agriculture, Food, and Environment (CAFE)
A User Guide for Your Mathematics Class
Discover the UK Art Museum
K Team Meeting: Common Reading Experience Discussion
Common Reading Introduction for International Students
Transfer Student Meet and Greet
We Are UK
Rec 'N Roll 2014
Big Blue Bingo Night
Mic Check
Tue
27
Employee Educational Assistance Award
Fraternity Recruitment Info Session
LNFS Presents: Jurassic Park
First Day of Classes
Open House - Special Collections Research Center
King Cookout
Campus Outreach
Opening Act: The Amazing Spider-Man 2
Wed
28
Employee Educational Assistance Award
Internship Info Session
LNFS Presents: Her
LNFS Presents: Captain America: The Winter Soldier
Student Involvement Fair
OrgSync Info session
LGBTQ* Welcome Back
Dive Into Diversity!
CATalyst's Dive Into Diversity Session
Residence Hall Floor Meetings
Thu
29
Employee Educational Assistance Award
Sea of Blue
One Last Beach Bash: RSA Block Party
LNFS Presents: Team America: World Police
Pills and Pizza
K Week Event: Pills and Pizza
Kentucky Volleyball vs. Wichita State
Kentucky Women's Soccer vs. Francis Marion
Fri
30
Employee Educational Assistance Award
LNFS Presents: Neighbors
The Tailgate "Kick-Off"
Kentucky Volleyball vs. Butler
Kentucky Football vs. UT-Martin
Kentucky Volleyball vs. Virginia Tech
Sat
31
Employee Educational Assistance Award
Kentucky Women's Soccer vs. Ohio
Men's Soccer vs. Belmont
Sun
 
 
 
 
 
 

Wed, 08/27/2014

Thu, 08/28/2014

Reset Page