Graph transformation for incremental natural language analysis
2014 (English)In: Theoretical Computer Science, ISSN 0304-3975, Vol. 531, 1-25 p.Article in journal (Refereed) Published
Millstream systems have been proposed as a non-hierarchical method for modelling natural language. Millstream configurations represent and connect multiple structural aspects of sentences. We present a method by which the Millstream configurations corresponding to a sentence are constructed. The construction is incremental, that is, it proceeds as the sentence is being read and is complete when the end of the sentence is reached. It is based on graph transformations and a lexicon which associates words with graph transformation rules that implement the incremental construction process.
Place, publisher, year, edition, pages
Elsevier, 2014. Vol. 531, 1-25 p.
graph transformation, hyperedge replacement, natural language analysis, reader, Millstream system
Research subject Computer Science; datorlingvistik
IdentifiersURN: urn:nbn:se:umu:diva-81128DOI: 10.1016/j.tcs.2014.02.006ISI: 000335100700001OAI: oai:DiVA.org:umu-81128DiVA: diva2:652952