License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.5.3.143
URN: urn:nbn:de:0030-drops-53484
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2015/5348/
Go back to Dagstuhl Reports

Drewes, Frank ; Knight, Kevin ; Kuhlmann, Marco
Weitere Beteiligte (Hrsg. etc.): Frank Drewes and Kevin Knight and Marco Kuhlmann

Formal Models of Graph Transformation in Natural Language Processing (Dagstuhl Seminar 15122)

pdf-format:
dagrep_v005_i003_p143_s15122.pdf (1 MB)

Abstract

In natural language processing (NLP) there is an increasing interest in formal models for processing graphs rather than more restricted structures such as strings or trees. Such models of graph transformation have previously been studied and applied in various other areas of computer science, including formal language theory, term rewriting, theory and implementation of programming languages, concurrent processes, and software engineering. However, few researchers from NLP are familiar with this work, and at the same time, few researchers from the theory of graph transformation are aware of the specific desiderata, possibilities and challenges that one faces when applying the theory of graph transformation to NLP problems. The Dagstuhl Seminar 15122 "Formal Models of Graph Transformation in Natural Language Processing" brought researchers from the two areas together. It initiated an interdisciplinary exchange about existing work, open problems, and interesting applications.

BibTeX - Entry

@Article{drewes_et_al:DR:2015:5348,
  author =	{Frank Drewes and Kevin Knight and Marco Kuhlmann},
  title =	{{Formal Models of Graph Transformation in Natural Language Processing (Dagstuhl Seminar 15122)}},
  pages =	{143--161},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2015},
  volume =	{5},
  number =	{3},
  editor =	{Frank Drewes and Kevin Knight and Marco Kuhlmann},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5348},
  URN =		{urn:nbn:de:0030-drops-53484},
  doi =		{10.4230/DagRep.5.3.143},
  annote =	{Keywords: Automata theory, Graph transformation, Natural language processing}
}

Keywords: Automata theory, Graph transformation, Natural language processing
Collection: Dagstuhl Reports, Volume 5, Issue 3
Issue Date: 2015
Date of publication: 18.09.2015

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI