A parsing algorithm for constituent structures of Tagalog

Date of Publication


Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences


College of Computer Studies


Computer Science

Thesis Adviser

Rachel Edita O. Roxas

Defense Panel Chair

Allan B. Borra

Defense Panel Member

Carolyn D. Castro


Tagalog is a free-word order language, thus, exhibiting the problem of discontinuous constituents. Current approaches to resolve this type of problem use the configurational (or hierarchical) syntactic structure as a model to represent surface ordering of constituents, which is suitable for fixed-word order languages. The presence of discontinuous constituents in sentences represented in hierarchical structures also causes parsing delays due to constituent movements and backtracking. TagFWO (Tagalog Free-Word Order parser) is a web-based implementation of a new technique to address the problem of discontinuous constituents. It flattens the hierarchical syntactic structure (that is, the verb and all the rest of the constituents are sisters) thus, processing can be done in a single step without loss of semantic information. It uses the Head-driven Phrase Structure Grammar (HPSG) formalism to encode the linguistic knowledge of Tagalog. The TagFWO parser was tested and evaluated using Tagalog free-word order sentences (grammatical and ungrammatical). The results showed that the grammatical (which should be accepted) sentences are successfully parsed, and ungrammatical sentences are rejected and outputted an error message. The results show that the new technique is appropriate for Tagalog, and requires less computing time in contrast to other existing approaches.

Abstract Format






Accession Number


Shelf Location

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

Physical Description

vii, 73 leaves ; 28 cm.


Computer algorithms; Tagalog language--Word order; Information theory; Order (Grammar); Computational linguistics; Grammar; Comparative and general--Function words

This document is currently not available here.