Process algebraic approach to computational linguistics
dc.contributor.advisor
Cooper, Robin
en
dc.contributor.advisor
Ginzburg, Jonathan
en
dc.contributor.author
Fujinami, Tsutomu
en
dc.date.accessioned
2004-06-15T14:33:44Z
dc.date.available
2004-06-15T14:33:44Z
dc.date.issued
1996-07
dc.description
Institute for Communicating and Collaborative Systems
en
dc.description.abstract
The thesis presents a way to apply process algebra to computational linguistics. We are interested in how contexts can affect or contribute to language understanding and model the phenomena as a system of communicating processes to study the interaction between them in detail. For this purpose, we turn to the pie-calculus and investigate how communicating processes may be defined. While investigating the computational grounds of communication and concurrency, we devise a graphical representation for processes to capture the structure of interaction between them. Then, we develop a logic, combinatory intuitionistic linear logic with equality relation, to specify communicating processes logically. The development enables us to study Situation Semantics with process algebra. We construct semantic objects employed in Situation Semantics in the pi-calculus and then represent them in the logic. Through the construction, we also relate Situation Semantics with the research on the information flow, Channel Theory, by conceiving of linear logic as a theory of the information flow. To show how sentences can be parsed as the result of interactions between processes, we present a concurrent chart parser encoded in the pi-calculus.
We also explain how a semantic representation can be generated as a process by the parser. We conclude the thesis by comparing the framework with other approaches.
en
dc.format.extent
416469 bytes
en
dc.format.extent
1027668 bytes
en
dc.format.mimetype
application/postscript
en
dc.format.mimetype
application/pdf
en
dc.identifier.uri
http://hdl.handle.net/1842/521
dc.language.iso
en
dc.publisher
University of Edinburgh. College of Science and Engineering. School of Informatics.
en
dc.subject.other
Situation Semantics
en
dc.subject.other
computational linguistics
en
dc.title
Process algebraic approach to computational linguistics
en
dc.title.alternative
A process algebraic approach to computational linguistics
dc.type
Thesis or Dissertation
en
dc.type.qualificationlevel
Doctoral
en
dc.type.qualificationname
PhD Doctor of Philosophy
en
This item appears in the following Collection(s)