Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, E-ISSN 1879-2294, 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
Identifiers
URN: urn:nbn:se:umu:diva-81128DOI: 10.1016/j.tcs.2014.02.006ISI: 000335100700001OAI: oai:DiVA.org:umu-81128DiVA: diva2:652952
Available from: 2013-10-02 Created: 2013-10-02 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

fulltext(580 kB)193 downloads
File information
File name FULLTEXT03.pdfFile size 580 kBChecksum SHA-512
07d88d89c063fb7861cb9c31357c60ae2b6f7128a6cc403f5b50f243f31dc7eee9b2f7afec5681f18c5b5ccf210b842c4a63baf2af81ebb73f85ad71a813bae6
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: 240 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 240 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf