A constraint-based morphological analyzer for concatenative and non-concatenative morphology of Tagalog verbs

Date of Publication

2002

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Programming Languages and Compilers

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Rachel Edita O. Roxas

Defense Panel Chair

Allan B. Borra

Defense Panel Member

Caslon L. Chua

Abstract/Summary

Tagalog verbs exhibit non-concatenative morphology, particularly infixation and reduplication. Morphological analysis in the current governing methods, such as finite-state and unification-based, are predominantly effective for handling concatenative morphology. Some of these techniques can already handle limited non-concatenative phenomena. This thesis presents a new method that handles both concatenative and non-concatenative phenomena for Tagalog verbs, called TagMA (Tagalog Morphological Analyzer). It is predominantly based on Optimality Theory (OT), though two-level morphology rule representation is also applied. Optimality Theory is a phonological approach that is proven effective in handling non-concatenative phenomena. It has been applied for generation process and never been used in morphological analysis. This study explores the possibility of using OT for morphological analysis. The resulting algorithm is able to produce the correct underlying form of a given surface form through a set of rules, and verified by the constraints associated with it. The performance evaluation of TagMA is measured in terms of actual runtime, number of rules, and number of constraints used based on the sample set of Tagalog verbs.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG03388

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

v, 80 leaves ; 28 cm.

Keywords

Grammar; Comparative and general--Morphology; Computer algorithms; Computational linguistics

This document is currently not available here.

Share

COinS