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:
February
 
1
Graduate Student Congress Meeting (February)
Mon
2
Bill Adams: Blue Madness
Bill Adams: Blue Madness
Bill Adams: Blue Madness
Bill Adams: Blue Madness
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Tue
3
K Crew Recruitment
Last Day to Drop a Course Without Appearing on Transcript
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Wed
4
K Crew Recruitment
Bill Adams: Blue Madness
Undergraduate Research Information Session
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Thu
5
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Explore Blue
Off-Campus Student Services' Wildcat Apartment Hop #1
Panel Discussion: Historic Homes
Fri
6
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Sat
7
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Sun
8
K Crew Recruitment
Sex and Chocolate
Law School Prep Workshop
Mon
9
K Crew Recruitment
Healthy Relationships Workshop
How to Package Communication and Technical Skills on your Resume
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
2016 Distinguished Industry Lecture Series
Tue
10
K Crew Recruitment
Last Day to Receive 50% Refund
Pinterest Party #1
Off-Campus Student Association Information Session
Get Yourself Tested!
Showcase your Talents: Building a Strong Portfolio
An Evening with Tatyana Ali and Amir Windom: Progression Towards Success
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
How to Survive a Plague
Wed
11
K Crew Recruitment
Coffee & Canvases
Off-Campus Student Association Information Session
Study Abroad in Berlin!
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Thu
12
K Crew Recruitment
Explore Blue
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Ash and the Market: Ceramic Exchange, Political Economy, and the Late to Terminal Classic Transformation of the Kiuic Polity
Fri
13
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Learn to Play Bridge
Workshop: The Artist Statement
Sat
14
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Sun
15
K Crew Recruitment
See ICT
Patterson School Guest Speaker Series
Mon
16
K Crew Recruitment
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
See ICT
UK Women's Forum February Board Meeting
Tue
17
K Crew Recruitment
Food For Thought
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Wed
18
Undergraduate Research Information Session
Soup & Substance: Real Talk, Real Issues, & Real People Series
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Thu
19
PharmD Interviews
Explore Blue
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Off-Campus Student Services' Wildcat Apartment Hop #2
SAB Underground Formal
Fri
20
PharmD Interviews
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Sat
21
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Sun
22
Undergraduate Research Information Session
University Health Service- Let It Go
Mon
23
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
University Health Service- Know Your Numbers
University Health Service- Mindful Eating
Tue
24
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
UK Elder Care Lunch & Learn - Don't Blame It On Aging
Ravi Zacharias at Memorial Coliseum
Wed
25
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Thu
26
Explore Blue
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Dimensions of Political Ecology Conference
Eday Talk by Georgetown Toyota President Wil James
Do What You Are: Connecting Personalities w/ Profession
Off- Campus Student Services' Wildcat Apartment Hop #3
Traditions and Transformations in Tz’utujil Territory, Lake Atitlan, Guatemala, 500 BC – 1524 AD
Concert in the Museum: Central Music Academy
Fri
27
Dimensions of Political Ecology Conference
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
UK E-Day
Pre-Opera Dinner
Sat
28
Bill Adams: Blue Madness
Bill Adams: Blue Madness
Bill Adams: Blue Madness
DanceBlue Rave Hour
Bill Adams: Blue Madness
Open House: Selections from the John and Sue Wieland Collection
Open House: Selections from the John and Sue Wieland Collection
Sun
29
Monday through Friday - Midterm Grading window is open. The mid-term grading window will close at midnight on March 11.
Monday through Wednesday - Students are prohibited from changing academic major
Bodies Of Evidence: Provocations: A Transnational Feminist History Project
Mon
 
 
 
 
 
Feb 10
Last Day to Receive 50% Refund 02/10/2016

Wed, 02/10/2016

Repeats every day on January, February, March, April every Sunday and every Tuesday and every Wednesday and every Thursday and every Friday and every Saturday until Sun Apr 03 2016 .
Thu, 02/11/2016

Repeats every day on January, February, March, April every Sunday and every Tuesday and every Wednesday and every Thursday and every Friday and every Saturday until Mon Apr 04 2016 .
Thu, 02/11/2016

Thu, 02/11/2016

Reset Page