Showing 1–9 of 9 results for author: Broeker, N

The Use of Instrumentation in Grammar Engineering

Authors: Norbert Broeker

Abstract: This paper explores the usefulness of a technique from software engineering, code instrumentation, for the development of large-scale natural language grammars. Information about the usage of grammar rules in test and corpus sentences is used to improve grammar and testsuite, as well as adapting a grammar to a specific genre. Results show that less than half of a large-coverage grammar for Germa… ▽ More This paper explores the usefulness of a technique from software engineering, code instrumentation, for the development of large-scale natural language grammars. Information about the usage of grammar rules in test and corpus sentences is used to improve grammar and testsuite, as well as adapting a grammar to a specific genre. Results show that less than half of a large-coverage grammar for German is actually tested by two large testsuites, and that 10--30% of testing time is redundant. This methodology applied can be seen as a re-use of grammar writing knowledge for testsuite compilation. △ Less

Submitted 30 November, 2000; v1 submitted 16 November, 2000; originally announced November 2000.

Comments: 7 pages, LaTeX2e, correction includes bibliography

ACM Class: D.2.5

Journal ref: adapted from COLING2000, Saarbruecken/FRG, July31--Aug4 2000, pp.118-124

Improving Testsuites via Instrumentation

Authors: Norbert Broeker

Abstract: This paper explores the usefulness of a technique from software engineering, namely code instrumentation, for the development of large-scale natural language grammars. Information about the usage of grammar rules in test sentences is used to detect untested rules, redundant test sentences, and likely causes of overgeneration. Results show that less than half of a large-coverage grammar for Germa… ▽ More This paper explores the usefulness of a technique from software engineering, namely code instrumentation, for the development of large-scale natural language grammars. Information about the usage of grammar rules in test sentences is used to detect untested rules, redundant test sentences, and likely causes of overgeneration. Results show that less than half of a large-coverage grammar for German is actually tested by two large testsuites, and that 10-30% of testing time is redundant. The methodology applied can be seen as a re-use of grammar writing knowledge for testsuite compilation. △ Less

Submitted 10 May, 2000; originally announced May 2000.

Comments: 6 pages, LaTeX2e

ACM Class: D.2.5

Journal ref: Proc. ANLP--NAACL, Seattle/WA, Apr29--May4 2000, pp.325-330

Separating Surface Order and Syntactic Relations in a Dependency Grammar

Authors: Norbert Broeker

Abstract: This paper proposes decoupling the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a \emph{word order domain structure}, which is linked but structurally dissimilar to the syntactic dependency tree. The proposal results in a lexicalized, declarative, and formally precise description of word order; features… ▽ More This paper proposes decoupling the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a \emph{word order domain structure}, which is linked but structurally dissimilar to the syntactic dependency tree. The proposal results in a lexicalized, declarative, and formally precise description of word order; features which lack previous proposals for dependency grammars. Contrary to other lexicalized approaches to word order, our proposal does not require lexical ambiguities for ordering alternatives. △ Less

Submitted 25 August, 1998; originally announced August 1998.

Comments: 7 pages, LaTeX2e

Journal ref: Proc. COLING-ACL'98, pp 174-180

How to define a context-free backbone for DGs: Implementing a DG in the LFG formalism

Authors: Norbert Broeker

Abstract: This paper presents a multidimensional Dependency Grammar (DG), which decouples the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a \emph{word order domain structure}, which is linked but structurally dissimilar to the syntactic dependency tree. We then discuss the implementation of such a DG using constr… ▽ More This paper presents a multidimensional Dependency Grammar (DG), which decouples the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a \emph{word order domain structure}, which is linked but structurally dissimilar to the syntactic dependency tree. We then discuss the implementation of such a DG using constructs from a unification-based phrase-structure approach, namely Lexical-Functional Grammar (LFG). Particular attention is given to the analysis of discontinuities in DG in terms of LFG's functional uncertainty. △ Less

Submitted 21 August, 1998; originally announced August 1998.

Comments: 10 pages, LaTeX2e

Journal ref: Proc. COLING-ACL'98 Workshop ``Processing of Dependency-Based Grammars'', pp 29-38

A Projection Architecture for Dependency Grammar and How it Compares to LFG

Authors: Norbert Broeker

Abstract: This paper explores commonalities and differences between \dachs, a variant of Dependency Grammar, and Lexical-Functional Grammar. \dachs\ is based on traditional linguistic insights, but on modern mathematical tools, aiming to integrate different knowledge systems (from syntax and semantics) via their coupling to an abstract syntactic primitive, the dependency relation. These knowledge systems… ▽ More This paper explores commonalities and differences between \dachs, a variant of Dependency Grammar, and Lexical-Functional Grammar. \dachs\ is based on traditional linguistic insights, but on modern mathematical tools, aiming to integrate different knowledge systems (from syntax and semantics) via their coupling to an abstract syntactic primitive, the dependency relation. These knowledge systems correspond rather closely to projections in LFG. We will investigate commonalities arising from the usage of the projection approach in both theories, and point out differences due to the incompatible linguistic premises. The main difference to LFG lies in the motivation and status of the dimensions, and the information coded there. We will argue that LFG confounds different information in one projection, preventing it to achieve a good separation of alternatives and calling the motivation of the projection into question. △ Less

Submitted 24 July, 1998; v1 submitted 20 July, 1998; originally announced July 1998.

Comments: Proc. LFG'98 (Brisbane/AUS); LaTeX2e with html package

Message-Passing Protocols for Real-World Parsing -- An Object-Oriented Model and its Preliminary Evaluation

Authors: Udo Hahn, Peter Neuhaus, Norbert Broeker

Abstract: We argue for a performance-based design of natural language grammars and their associated parsers in order to meet the constraints imposed by real-world NLP. Our approach incorporates declarative and procedural knowledge about language and language use within an object-oriented specification framework. We discuss several message-passing protocols for parsing and provide reasons for sacrificing c… ▽ More We argue for a performance-based design of natural language grammars and their associated parsers in order to meet the constraints imposed by real-world NLP. Our approach incorporates declarative and procedural knowledge about language and language use within an object-oriented specification framework. We discuss several message-passing protocols for parsing and provide reasons for sacrificing completeness of the parse in favor of efficiency based on a preliminary empirical evaluation. △ Less

Submitted 23 September, 1997; originally announced September 1997.

Comments: 12 pages, uses epsfig.sty

Journal ref: Proc. Int'l Workshop on Parsing Technologies, 1997, Boston/MA: MIT, pp 101-112

The Complexity of Recognition of Linguistically Adequate Dependency Grammars

Authors: Peter Neuhaus, Norbert Broeker

Abstract: Results of computational complexity exist for a wide range of phrase structure-based grammar formalisms, while there is an apparent lack of such results for dependency-based formalisms. We here adapt a result on the complexity of ID/LP-grammars to the dependency framework. Contrary to previous studies on heavily restricted dependency grammars, we prove that recognition (and thus, parsing) of lin… ▽ More Results of computational complexity exist for a wide range of phrase structure-based grammar formalisms, while there is an apparent lack of such results for dependency-based formalisms. We here adapt a result on the complexity of ID/LP-grammars to the dependency framework. Contrary to previous studies on heavily restricted dependency grammars, we prove that recognition (and thus, parsing) of linguistically adequate dependency grammars is NP-complete. △ Less

Submitted 8 September, 1997; originally announced September 1997.

Comments: 8 pages, requires LaTeX2e, epsfig, latexsym, amsmath

Journal ref: Proc. ACL-EACL 1997, Madrid, Spain, pp.337-343

Concurrent Lexicalized Dependency Parsing: A Behavioral View on ParseTalk Events

Authors: Susanne Schacht, Udo Hahn, Norbert Broeker

Abstract: The behavioral specification of an object-oriented grammar model is considered. The model is based on full lexicalization, head-orientation via valency constraints and dependency relations, inheritance as a means for non-redundant lexicon specification, and concurrency of computation. The computation model relies upon the actor paradigm, with concurrency entering through asynchronous message pas… ▽ More The behavioral specification of an object-oriented grammar model is considered. The model is based on full lexicalization, head-orientation via valency constraints and dependency relations, inheritance as a means for non-redundant lexicon specification, and concurrency of computation. The computation model relies upon the actor paradigm, with concurrency entering through asynchronous message passing between actors. In particular, we here elaborate on principles of how the global behavior of a lexically distributed grammar and its corresponding parser can be specified in terms of event type networks and event networks, resp. △ Less

Submitted 24 October, 1994; originally announced October 1994.

Comments: 68kB, 5pages Postscript

Report number: CLIF Report 9/94

Journal ref: Proc.15th Intl Conference on Computational Linguistics, Kyoto, Japan, August 1994, pp.498-493

Concurrent Lexicalized Dependency Parsing: The ParseTalk Model

Authors: Norbert Broeker, Udo Hahn, Susanne Schacht

Abstract: A grammar model for concurrent, object-oriented natural language parsing is introduced. Complete lexical distribution of grammatical knowledge is achieved building upon the head-oriented notions of valency and dependency, while inheritance mechanisms are used to capture lexical generalizations. The underlying concurrent computation model relies upon the actor paradigm. We consider message passin… ▽ More A grammar model for concurrent, object-oriented natural language parsing is introduced. Complete lexical distribution of grammatical knowledge is achieved building upon the head-oriented notions of valency and dependency, while inheritance mechanisms are used to capture lexical generalizations. The underlying concurrent computation model relies upon the actor paradigm. We consider message passing protocols for establishing dependency relations and ambiguity handling. △ Less

Submitted 24 October, 1994; originally announced October 1994.

Comments: 90kB, 7pages Postscript

Report number: CLIF Report 9/94

Journal ref: Proc.15th Intl Conference on Computational Linguistics, Kyoto, Japan, August 1994, pp.379-385