Modeling Discontinuous Constituents with Hypergraph Grammars
Fischer I (2004)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2004
Journal
Publisher: Springer-verlag
Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Series: Lecture Notes On Computer Science
City/Town: Berlin Heidelberg
Pages Range: 163-169
Conference Proceedings Title: Applications of Graph Transformations with Industrial Relevance - Second International Workshop, AGTIVE 2003
Event location: Charlottesville, VA
Journal Issue: 3062
ISBN: 978-3-540-22120-3
URI: http://www2.informatik.uni-erlangen.de/publication/download/AGTIVE03.pdf
DOI: 10.1007/978-3-540-25959-6_12
Abstract
Discontinuous constituents are a frequent problem in natural language analyses. A constituent is called discontinuous if it is interrupted by other constituents. In German they can appear with separable verb prefixes or relative clauses in the Nachfeld. They can not be captured by a context-free Chomsky grammar. A subset of hypergraph grammars are string-graph grammars where the result of a derivation must be formed like a string i.e. terminal edges are connected to two nodes and are lined up in a row. Nonterminal edges do not have to fulfill this property. In this paper it is shown that a context-free string-graph grammar (one hyperedge is replaced at a time) can be used to model discontinuous constituents in natural languages. © Springer-Verlag 2004.
How to cite
APA:
Fischer, I. (2004). Modeling Discontinuous Constituents with Hypergraph Grammars. In Pfaltz, John L. ; Nagl, Manfred ; Böhlen, Boris (Eds.), Applications of Graph Transformations with Industrial Relevance - Second International Workshop, AGTIVE 2003 (pp. 163-169). Charlottesville, VA, US: Berlin Heidelberg: Springer-verlag.
MLA:
Fischer, Ingrid. "Modeling Discontinuous Constituents with Hypergraph Grammars." Proceedings of the Second International Workshop of Applications of Graph Transformations with Industrial Relevance (AGTIVE 2003), Charlottesville, VA Ed. Pfaltz, John L. ; Nagl, Manfred ; Böhlen, Boris, Berlin Heidelberg: Springer-verlag, 2004. 163-169.
BibTeX: Download