umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Graph transformation for incremental natural language analysis
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Natural and Formal Languages)
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Natural and Formal Languages)
Department of Computer Science, Western University, London, Canada.
Department of Computer Science, Stellenbosch University, South Africa.
2014 (Engelska)Ingår i: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 531, s. 1-25Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Elsevier, 2014. Vol. 531, s. 1-25
Nyckelord [en]
graph transformation, hyperedge replacement, natural language analysis, reader, Millstream system
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi; datorlingvistik
Identifikatorer
URN: urn:nbn:se:umu:diva-81128DOI: 10.1016/j.tcs.2014.02.006ISI: 000335100700001OAI: oai:DiVA.org:umu-81128DiVA, id: diva2:652952
Tillgänglig från: 2013-10-02 Skapad: 2013-10-02 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

fulltext(580 kB)276 nedladdningar
Filinformation
Filnamn FULLTEXT03.pdfFilstorlek 580 kBChecksumma SHA-512
07d88d89c063fb7861cb9c31357c60ae2b6f7128a6cc403f5b50f243f31dc7eee9b2f7afec5681f18c5b5ccf210b842c4a63baf2af81ebb73f85ad71a813bae6
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Bensch, SunaDrewes, Frank

Sök vidare i DiVA

Av författaren/redaktören
Bensch, SunaDrewes, Frank
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Theoretical Computer Science
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 323 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1014 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf