Thesis Shmesis: Representing Reduplication with Directed Graphs

Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
Producer
Director
Performer
Choreographer
Costume Designer
Music
Videographer
Lighting Designer
Set Designer
Crew Member
Funder
Rehearsal Director
Concert Coordinator
Moderator
Panelist
Alternative Title
Department
Haverford College. Department of Computer Science
Type
Thesis
Original Format
Running Time
File Format
Place of Publication
Date Span
Copyright Date
Award
Language
eng
Note
Table of Contents
Terms of Use
Rights Holder
Access Restrictions
Haverford users only
Tripod URL
Identifier
Abstract
This thesis studies the linguistic phenomena of reduplication. I will address two problems involving reduplication: the generation of reduplicative word forms and the recognition of reduplicative patterns. I will show how to represent reduplication using an augmented directed graph. The standard digraph is augmented with additional properties. I will then restate the problems of generation and recognition in terms of the reduplication graphs. While at first glance reduplication appears to be something that could only be of interest to linguists, after some formalization, the problem becomes one which is of interest to computer scientists as well.
Description
Citation
Collections