Change search
ReferencesLink to record
Permanent link

Direct link
Graph transformation for incremental natural language analysis
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Natural and Formal Languages)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Natural and Formal Languages)
Department of Computer Science, Western University, London, Canada.
Department of Computer Science, Stellenbosch University, South Africa.
2014 (English)In: Theoretical Computer Science, ISSN 0304-3975, Vol. 531, 1-25 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
graph transformation, hyperedge replacement, natural language analysis, reader, Millstream system
National Category
Computer Science
Research subject
Computer Science; datorlingvistik
URN: urn:nbn:se:umu:diva-81128DOI: 10.1016/j.tcs.2014.02.006ISI: 000335100700001OAI: diva2:652952
Available from: 2013-10-02 Created: 2013-10-02 Last updated: 2014-05-27Bibliographically approved

Open Access in DiVA

fulltext(580 kB)151 downloads
File information
File name FULLTEXT03.pdfFile size 580 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Bensch, SunaDrewes, Frank
By organisation
Department of Computing Science
In the same journal
Theoretical Computer Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 198 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 170 hits
ReferencesLink to record
Permanent link

Direct link