triceratops

Natural Language Processing and Translation using Augmented Transition Networks and Semantic Networks

TriCollege Digital Repository

Title: Natural Language Processing and Translation using Augmented Transition Networks and Semantic Networks
Author: Ramos, Juan
Advisor: Kumar, Deepak
Department: Haverford College. Dept. of Computer Science
Type: Thesis (B.S.)
Running Time: 299108 bytes
Issue Date: 2003
Abstract: The problem of computers understanding and communicating with humans using natural languages such as English is a complicated task with many details to examine and explore. The goal of this project, then, is to examine some of the established data structures and methods used to enable computers to understand and generate natural language. In an attempt to contribute some original material, we will also consider how a computer might be able to translate sentences between English and Spanish. The techniques covered in this paper are well-established data structures and methods for parsing and generating natural language sentences. In particular, we will pay close attention to the augmented transition network model (ATN) and semantic networks. The ATN data structure is a powerful mechanism for interpreting natural language constructs, most notably due to its ability to both parse and generate language with a single network. Extending the ATN structure slightly will also allow for our goal of language translation. The semantic network model will assist in this endeavor by representing the input data as a network of entity nodes connected by labeled arcs that represent the relationship between nodes. This model abstracts the input into a form independent from the source and target languages, facilitating the task of translation immensely. Finally, we will provide a demonstration of how SNePS, a LISP-based system that incorporates ATNs and semantic networks, translates a simple set of sentences using the techniques described.
Subject: Natural language processing (Computer science)
Subject: Network grammar
Subject: Semantic networks (Information theory)
Terms of Use: http://creativecommons.org/licenses/by-nc/3.0/us/
Permanent URL: http://hdl.handle.net/10066/1480

Files in this item

Files Description Size Format
2003RamosJ.pdf Thesis (Haverford users only) 292.0Kb PDF
Haverford_departmental_permission.pdf **Archive Staff Only** 30.60Kb PDF

Citation

Ramos, Juan. "Natural Language Processing and Translation using Augmented Transition Networks and Semantic Networks". 2003. Available electronically from http://hdl.handle.net/10066/1480.

This item appears in the following Collection(s)

http://creativecommons.org/licenses/by-nc/3.0/us/ Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc/3.0/us/

Search


Advanced Search

Browse

My Account