ACL 1990 - PDF Preprint Papers

ACL 1990 Meeting of the Association for Computational Linguistics

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ACL-1990 Paper

click to vote

ACL
1990

147views Computational Linguistics» more ACL 1990»

Polynomial Time Parsing of Combinatory Categorial Grammars

14 years 1 months ago

Download www.aclweb.org

In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating...

K. Vijay-Shanker, David J. Weir

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	147	Polynomial Time Parsing of Combinatory Categorial Grammars	claim
2	146	Automated Inversion of Logic Grammars for Generation	claim
3	132	Deterministic Left to Right Parsing of Tree Adjoining Languages	claim
4	127	The Computational Complexity of Avoiding Conversational Implicatures	claim
5	124	Algorithms for Generation in Lambek Theorem Proving	claim
6	122	Automatically Extracting and Representing Collocations for Language Generation	claim
7	118	A Compositional Semantics for Focusing Subjuncts	claim
8	106	Free Indexation: Combinatorial Analysis and a Compositional Algorithm	claim
9	105	Prosody, Syntax and Parsing	claim
10	104	Asymmetry in Parsing and Generating with Unification Grammars: Case Studies from ELU	claim
11	102	Computational Structure of Generative Phonology and its Relation to Language Comprehension	claim
12	100	Memory Capacity and Sentence Processing	claim
13	99	Lexical and Syntactic Rules in a Tree Adjoining Grammar	claim
14	98	Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation	claim
15	96	Structural Disambiguation with Constraint Propagation	claim
16	94	Noun Classification from Predicate-Argument Structures	claim
17	93	Zero Morphemes in Unification-Based Combinatory Categorial Grammar	claim
18	92	A Hardware Algorithm for High Speed Morpheme Extraction and its Implementation	claim
19	92	Normal State Implicature	claim
20	90	Designer Definites in Logical Form	claim
21	90	The Limits of Unification	claim
22	89	Multiple Underlying Systems: Translating User Requests into Programs to Produce Answers	claim
23	88	Parsing the LOB Corpus	claim
24	86	Transforming Syntactic Graphs into Semantic Graphs	claim
25	83	An Efficient Parsing Algorithm for Tree Adjoining Grammars	claim
26	81	Expressing Disjunctive and Negative Feature Constraints with Classical First-Order Logic	claim
27	76	Licensing and Tree Adjoining Grammar in Government Binding Parsing	claim
28	72	Solving Thematic Divergences in Machine Translation	claim
29	69	Types in Functional Unification Grammars	claim
30	60	A Simplified Theory of Tense Representations and Constraints on their Composition	claim
31	50	Performatives in a Rationally Based Speech Act Theory	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers