Marc Dymetman  Home/Search
Context Related
| upenn.edu/C/C92/C921057.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: upenn.edu/C/C92/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An arbitrary definite clause grammar can be transfomled into a so-called Generalized Oreibach Normal Form (GGNF), a generalization of the classical Groibach Norreal Form (GNF) for context-free grammars. The normalized definite clause grammar is declarafively equivalent to the original definite clause grammar, that is, it assigns the same analyses to the same strings. Offiine-parsability of the original grammar is reflected in an elementary textual property of the transformed grammar. When this... (Update)
Context of citations to this paper: More
.... but as long as there are not more than finitely many derivations of empty elements, they should be eliminable through compiling (Dymetman 1992). Null Headed Nominals in German and English 147 Subcat value of determiner Sample DP s [ LP ] which car(s) which blue one(s)...
...to be linguistically relevant. 1 all solutions to the parsing problem and terminate. The existence of such a transformation is known: in [1, 2], we have recently introduced a Generalized Greibach Normal Form (GGNF) for DCGs, which leads to termination of top down...
Cited by: More
Inherently Reversible Grammars, Logic Programming and Computability - Dymetman (1991) (Correct)
A Symmetrical Approach to Parsing and Generation - Dymetman, Isabelle, Perrault (1990) (Correct)
A Simple Transformation for Offline-Parsable Grammars and its.. - Dymetman (Correct)
Active bibliography (related documents): More All
0.5: Japanese Sentence Analysis as Argumentation - Shimazu (Correct)
0.0: Reversible Machine Translation: What To Do When The - Languages Don't Line (Correct)
0.0: Bibliography of Research in Natural Language Generation - Mark Kantrowitz (1993) (Correct)
Similar documents based on text: More All
0.4: Grammars with Generalized Contextfree Rules and Their Tree Automata - Volger (1999) (Correct)
0.4: Preference Logic Grammars - Jayaraman, Govindarajan, Mantha (1998) (Correct)
0.4: Using Cognates to Align Sentences in Bilingual Corpora - Simard, Foster, Isabelle (1992) (Correct)
Related documents from co-citation: More All
2: A Semantichead -driven Generation Algorithm for Unification Based Formalisms - Shieber, Pereira et al. - 1989
2: Attribute-Value Logic and the Theory of Grammar (context) - Mark - 1988
2: A uniform architecture for parsing and generation (context) - Shieber - 1988
BibTeX entry: (Update)
Dymetman, Marc (1992), A generalized Greibach normal form for definite clause grammars, in `Proc. of the 14th COLING', Nantes, France, pp. 366--372. http://citeseer.ist.psu.edu/marc92generalized.html More
@misc{ marc92generalized,
author = "D. Marc",
title = "A generalized Greibach normal form for definite clause grammars",
text = "Dymetman, Marc (1992), A generalized Greibach normal form for definite
clause grammars, in `Proc. of the 14th COLING', Nantes, France, pp. 366--372.",
year = "1992",
url = "citeseer.ist.psu.edu/marc92generalized.html" }
Citations (may not include all citations):191 Introduction to Formal Lan- guage Theory (context) - Harrison - 1978
104 Automata Theoretic Aspects of Formal Power Series (context) - Salomaa, Soittola - 1978
77 Translation and Compiling (context) - Aho, Ullman et al. - 1972
33 Definite Clause Grammars for Language Analysis (context) - Perefta - 1980
11 Reversible logic grammars for machine translation (context) - Dymetman, lsabelle - 1988
2 Parsing as Deduction (context) - Perefta - 1983
1 A generalization of the offiine-parsable grammars (context) - Haas - 1989
1 Matrix equations and normal forms for context-free grammars (context) - Roseucmntz - 1967
1 Applications au problme de la rdversibilitd en Traduction Au.. (context) - Dymetman, logiques - 1992
Documents on the same site (http://acl.ldc.upenn.edu/C/C92/): More
On Compositional Semantics - Zadrozny (1992) (Correct)
Preferred Argument Structure For Discourse Understanding - Chui (Correct)
Recognizing Unregistered Names for Mandarin Word.. - Wang, Li, Chao, Chang (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC