Computationally relevant properties of natural languages and their grammars

G. Gazdar,G. Pullum

Published 1985 in New generation computing

ABSTRACT

No abstract is available for this paper.

PUBLICATION RECORD

Publication year
1985
Venue
New generation computing
Publication date
1985-09-01
Fields of study
Linguistics, Computer Science
Identifiers
DOI 10.1007/BF03037123
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

Making Computational Sense of Montague's Intensional Logic
2018cited by this paper
Formal Problems in Semitic Phonology and Morphology
2018cited by this paper
Finite-State Parsing of Phrase-Structure Languages and the Status of Readjustment Rules in Grammar
2010cited by this paper
The Generative Capacity of Word-Formation Components
2008cited by this paper
The Handbook of Artificial Intelligence
1989cited by this paper
How Non-Context Free is Variable Binding?
1987cited by this paper
DIAGRAM: a grammar for dialogues
1986cited by this paper
Foundations and applications of Montague grammar
1986cited by this paper
German adjective agreement in GPSG
1986cited by this paper
The Mental Representation of Grammatical Relations
1986cited by this paper
Natural language parsing: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions?
1985cited by this paper
Structure-Sharing in Lexical Representation
1985cited by this paper
A Computational Semantics for Natural Language
1985cited by this paper
Parsing Head-Driven Phrase Structure Grammar
1985cited by this paper
Automatic Natural Language Parsing
1985cited by this paper
Dependency and Coordination in the Grammar of Dutch and English
1985cited by this paper
Natural language parsing: A new characterization of attachment preferences
1985cited by this paper
Japanese Honorific Systems in Generalized Phrase Structure Grammar Framework
1985cited by this paper
The Mental representation of grammatical relations
1985cited by this paper
ProGram — a development tool for GPSG grammars
1985cited by this paper
The complexity of the vocabulary of Bambara
1985cited by this paper
Generalized Phrase Structure Grammar
1985cited by this paper
GPSGP — a parser for generalized phrase structure grammars
1985cited by this paper
Evidence against the context-freeness of natural language
1985cited by this paper
Autolexical syntax: A proposal for the treatment of noun incorporation and similar phenomena
1985cited by this paper
LR Parsers For Natural Languages
1984cited by this paper
English and the Class of Context-Free Languages
1984cited by this paper
Limited Domain Systems for Language Teaching
1984cited by this paper
A General Computational Model for Word-Form Recognition and Production
1984cited by this paper
Functional Unification Grammar: A Formalism for Machine Translation
1984cited by this paper
Features and Values
1984cited by this paper
The Representation of Constituent Structures for Finite-State Parsing
1984cited by this paper
The Semantics of Grammar Formalisms Seen as Computer Languages
1984cited by this paper
On Two Recent Attempts to Show that English Is Not a CFL
1984cited by this paper
English is Not a Context-Free Language
1984cited by this paper
Concurrent Parsing in Programmable Logic Array (PLA-) Nets Problems and Proposals
1984cited by this paper
On the nonexistence of VP's
1984cited by this paper
The lexical head constraint, X-theory and the "pro-drop parameter"
1984cited by this paper
A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars
1984cited by this paper
The vastness of natural languages
1984cited by this paper
Generalized phrase structure grammars, head grammars, and natural language
1984cited by this paper
Parsing Natural Language
1983cited by this paper
Control of Gaps and Reflexives in Japanese
1983cited by this paper
Order, Concord and Constituency
1983cited by this paper
5. The order of constituents in modern Greek
1983cited by this paper
6. Raising in Latin: a phrase structure analysis of the accusative and infinitive
1983cited by this paper
Sentence Disambiguation by a Shift-Reduce Parsing Technique
1983cited by this paper
Two-Level Model for Morphological Analysis
1983cited by this paper
Formal Constraints on Metarules
1983cited by this paper
Crossed Serial Dependencies: A low-power parseable extension to GPSG
1983cited by this paper
Factoring Recursion and Dependencies: an Aspect of Tree Adjoining Grammars (Tag) and a Comparison of Some Formal Properties of Tags, GPSGs, Plgs, and LPGS
1983cited by this paper
On the Mathematical Properties of Linguistic Theories
1983cited by this paper
Formal methods in the study of language
1983cited by this paper
A Framework for Processing Partially Free Word Order
1983cited by this paper
4. Verb phrase constituency and linear order in Makua
1983cited by this paper
Some formal results about stratificational grammars and their relevance to linguistics
1983cited by this paper
Generalized phrase structure grammar and japanese reflexivization
1983cited by this paper
On parasitic gaps
1983cited by this paper
Generalised Phrase Structure Grammar‚ Earley's Algorithm‚ and the Minimisation of Recursion
1983cited by this paper
An Application of Montague Grammar to English-Japanese Machine Translation
1983cited by this paper
Phrase Structure Trees Bear More Fruit than You Would Have Thought
1982cited by this paper
An Improved Left-Corner Parsing Algorithm
1982cited by this paper
Using Semantics in Non-Context-Free Parsing of Montague Grammar
1982cited by this paper
Machine Translation Based on Logically Isomorphic Montague Grammars
1982cited by this paper
Translating English Into Logical Form
1982cited by this paper
An English-Japanese Machine Translation System Based on Formal Semantics of Natural Language
1982cited by this paper
Processing English With a Generalized Phrase Structure Grammar
1982cited by this paper
From English to Logic: Context-Free Computation of ‘Conventional’ Logical Translation
1982cited by this paper
A Lesniewskian Version of Montague Grammar
1982cited by this paper
Computational Complexity and Lexical-Functional Grammar
1982cited by this paper
On memory limitations in natural language processing
1982cited by this paper
On the order of words
1982cited by this paper
Natural languages and context-free languages
1982cited by this paper
The Handbook of Artificial Intelligence: Volume 2
1982cited by this paper
The nature of syntactic representation
1982cited by this paper
On memory limitations in natural language processing
1982cited by this paper
A Phrase Structure Account of Scandinavian Extraction Phenomena
1982cited by this paper
A Semantic Theory of “NP-Movement” Dependencies
1982cited by this paper
Apparent Object Control of Reflexives in a Restrictive Theory of Grammar
1982cited by this paper
Proceedings of the First West Coast Conference on Formal Linguistics 1982
1982cited by this paper
The Handbook of Artificial Intelligence
1982cited by this paper
Word order variation in Makua : a phrase structure grammar analysis
1981cited by this paper
Discontinuous constituents in generalized categorial grammars
1981cited by this paper
Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory
1981cited by this paper
Parsing English phrase structure
1981cited by this paper
Chart Parsing and Rule Schemata in PSG
1981cited by this paper
Rules and Representations
1981cited by this paper
Phrase Structure Trees Bear More Fruit Than You Would Have Thought
1980cited by this paper
Review of "Introduction to automata theory, languages and computation" by John E. Hopcroft and Jeffrey D. Ullman. Addison-Wesley 1979.
1980cited by this paper
Capturing Linguistic Generalizations With Metarules in an Annotated Phrase-Structure Grammar
1980cited by this paper
Cascaded ATN Grammars
1980cited by this paper
The syntax and semantics of questions in Swedish
1980cited by this paper
On problems concerning the quantification rules in montague grammar : (preprint)
1980cited by this paper
Logic and society : contradictions and possible worlds
1980cited by this paper
Natural language question answering systems
1980cited by this paper
Syntax And Semantics In Parsing: An Application To Montague Grammar
1979cited by this paper
Morphophonemics of modern Hebrew
1979cited by this paper
PSG: A Simple Phrase Structure Parser
1979cited by this paper
Introduction to Automata Theory, Languages and Computation
1979cited by this paper
Yacc: Yet Another Compiler-Compiler
1978cited by this paper

CITED BY

On regular copying languages
2023cites this paper
The learnability and emergence of dependency structures in an artificial language
2023cites this paper
Strong generative capacity of morphological processes
2021influential citation
Recognizing Reduplicated Forms: Finite-State Buffered Machines
2021cites this paper
Two characterisation results of multiple context-free grammars and their application to parsing
2020cites this paper
Chapter 25 Computational linguistics and grammar engineering
2020cites this paper
Computing and classifying reduplication with 2-way finite-state transducers
2020cites this paper
North No Vacuous Quantification Constraints in Syntax No Vacuous Quantification Constraints in Syntax
2020cites this paper
Parallel Communicating Finite
2018cites this paper
Computational Complexity of Natural Languages: A Reasoned Overview
2018cites this paper
Computational locality in morphological maps
2017cites this paper
Communication Sequences and Survival Analysis
2016cites this paper
Web Delivery of Adaptive and Interactive Language Tutoring: Revisited
2016cites this paper
Communicative Sequences and Survival Analysis
2015cites this paper
Linguistic models at the crossroads of agents, learning and formal languages
2014cites this paper