DIAGRAM: a grammar for dialogues

@inproceedings{Robinson1986DIAGRAMAG,
  title={DIAGRAM: a grammar for dialogues},
  author={Jane J. Robinson},
  booktitle={CACM},
  year={1986}
}
An explanatory overview is given of DIAGRAM, a large and complex grammar used in an artificial intelligence system for interpreting English dialogue. DIAGRAM is an augmented phrase-structure grammar with rule procedures that allow phrases to inherit attributes from their constituents and to acquire attributes from the larger phrases in which they themselves are constituents. These attributes are used to set context-sensitive constraints on the acceptance of an analysis. Constraints can be… 

Figures from this paper

A Phrase-Structured Grammatical Framework for Transportable Natural Language Processing

A grammatical formalism is described, based on augmented phrase-structure rules, which allows a parser to perform many important domain-specific disambiguations by reference to a pre-defined grammar and a collection of auxiliary files produced during an initial knowledge acquisition session with the user.

Managing Multiple Knowledge Sources in Constraint-Based Parsing of Spoken Language

A system which is capable of utilizing a variety of knowledge sources to select the most appropriate parse for a spoken sentence, which includes syntax, semantics, and contextual information is described.

An acceptive grammar for the natural language English

This paper presents an 'Acceptive Grammar' (Feldmann 83a) for a reasonable large subset of the natural language English. The grammar describes all decidable language properties, even context

Bidirectional Grammars and the Design of Natural Language Generation Systems

This work has suggested that a single unified formalism for specifying the syntax and semantics of the language is likely to result in a simpler, more robust implementation.

A Parser for Portable NL Interfaces Using Graph-Unification-Based Grammars

The reasoning behind the selection and design of a parser for the Lingo project on natural language interfaces at MCC is presented, and a variant of chart parsing that uses a best-first control structure managed on an agenda as a control structure is chosen.

A Formalism and Environment for the Development of a Large Grammar of English

The grammatical formalism developed for the task is a metagrammatical notation which is a more expressive and computationally tractable variant of Generalized Phrase Structure Grammar and a software system is implemented which provides a grammarian with an environment which they have found to be essential for rapid but successful production of a substantial grammar.

Meta-Rules as a Basis for Processing III-Formed Input

Meta-rules and a control structure under which they are invoked as a framework for processing ill-formed input are proposed and examples discussed include violated grammatical tests, omitted articles, homonyms, spelling/typographical errors, unknown words, violated selection restrictions, personification, and metonymy.

A Process-Activation Based Parsing Algorithm for the Development of Natural Language Grammars

A running system, named SAIL, for the development of Natural Language Grammars, which sees grammar rules as processes which can be activated or inactivated, and can handle exchange of information, structured as messages, among rules for long distance analysis.

Hybrid methods of natural language analysis

  • K. Foth
  • Computer Science
    Ausgezeichnete Informatikdissertationen
  • 2006
The automatic retrieval of syntax structure has been a longstanding goal of computer science, but one that still does not seem attainable because this kind of grammar development requires enormous effort by experts qualified in a particular language.

Treating Coordination in Logic Grammars

This paper describes a logic grammar formalism, modifier structure grammars (MSGs), together with an interpreter written in Prolog, which can handle coordination (and other natural language constructions) in a reasonable and general way.
...

References

SHOWING 1-10 OF 39 REFERENCES

Transition network grammars for natural language analysis

The use of augmented transition network grammars for the analysis of natural language sentences is described, and structure-building actions associated with the arcs of the grammar network allow for a powerful selectivity which can rule out meaningless analyses and take advantage of semantic information to guide the parsing.

Remarks on Processing, Constraints, and the Lexicon

Linguists have long recognized the desirability of embedding a theory of grammar within a theory of linguistic performance (scc, e.g., Chomsky (1965;10-15)). It has bccn widely assumed by

Focusing and Description in Natural Language Dialogues

The relationship between focusing and definite descriptions in dialogue and its implications for natural language processing systems is examined and future research problems entailed in modeling the focusing process more generally are indicated.

The Form and Meaning of the English Auxiliary.

This paper introduces selected concepts from a theory of linguistic structure called SPACE GRAMMAR, and employs these concepts to seek an integrated account of the form and meaning of the English

Phrase Structure Trees Bear More Fruit than You Would Have Thought

It is shown that phrase structure trees, when viewed in certain ways, have much more descriptive power than one would have thought, and this result has implications for grammatical inference procedures.

Capturing Linguistic Generalizations with Metarules in an Annotated Phrase-Structure Grammar

A phrase-structure representation makes the pars ing p rob lem c o m p u t a t l o n a l l y t r a c t a b l e grammars possible.

A classification of illocutionary acts

ABSTRACT There are at least a dozen linguistically significant dimensions of differences between illocutionary acts. Of these, the most important are illocutionary point, direction of fit, and

Prepositions as predicates. In Papers from the 5th Regional Meeting of the Chicago Linguistic Society, Univ

  • 1969

Éléments de syntaxe structurale

Traite de linguistique paru de maniere posthume mais dont une ebauche avait ete publiee en 1953 sous le titre "Esquisse d'une syntaxe structurale"

Dependency Structures and Transformational Rules