| Author | Kriengchai Chansaenwilai |
| Call Number | AIT Thesis no.CS-90-25 |
| Subject(s) | Natural language processing (Computer science)
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of
Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | A Thai Sentence Parser (TSP) system is developed based on PA TR grammar formalism
under LPA PROLOG 2.5. PATR represents a clean, uncluttered, basic unification grammar which
make it easy fit implementation. There are two versions of TSP developed; one using modified
Active Chart algorithm redesigned to incorporate feature-based unifications, and the other using
less complex Intermediate Result Bottom-Up algorithm designed to reduce searching space in
main memory. Experimental results show that both algorithms require nearly the same amount of
time but the latter consumes less memory than the former.
Directed Acyclic Graph (DAG) is appropriate data structure for semantic implementation,
but PROLOG itself cannot support such representation. Tree is employed instead. The tree
structure unification is implemented based on PROLOG features for DAG representation. Even
though this unification strategy generates redundant data, it is still useful due to its allowance of
features in grammar writing. With the separation of language syntactic rules and dictionary
database, the TSP system can be easily applied to other languages as well. The TSP system also
provides language syntactic rules and dictionary macro pre-compilation utilities to ensure the
correctness of the language specifications. |
| Year | 1990 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Vilas Wuwongse |
| Examination Committee(s) | Sadananda, Ramakoti ;Zhao, Ming
|
| Scholarship Donor(s) | The Government of Australia |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1990 |