Dynamic interpretations of constraint-based grammar formalisms

&
Journal of Logic, Language and Information 4 (1):61-79 (1995)
  Copy   BIBTEX

Abstract

We present a rendering of some common grammatical formalisms in terms of evolving algebras. Though our main concern in this paper is on constraint-based formalisms, we also discuss the more basic case of context-free grammars. Our aim throughout is to highlight the use of evolving algebras as a specification tool to obtain grammar formalisms.

Categories

Keywords

Reprint years

DOI

10.1007/bf01048405

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,672

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-free Tree Grammars.Stephan Kepser & Jim Rogers - 2011 - Journal of Logic, Language and Information 20 (3):361-384.
Mild context-sensitivity and tuple-based generalizations of context-grammar.Annius V. Groenink - 1997 - Linguistics and Philosophy 20 (6):607-636.
Associative grammar combination operators for tree-based grammars.Yael Sygal & Shuly Wintner - 2009 - Journal of Logic, Language and Information 18 (3):293-316.
Type Theory with Records and Uniļ¬cation-based Grammar.Robin Cooper - unknown
A modal perspective on the computational complexity of attribute value grammar.Patrick Blackburn & Edith Spaan - 1993 - Journal of Logic, Language and Information 2 (2):129-169.
What is the human language faculty? Two views.Ray Jackendoff - unknown
Second-order abstract categorial grammars as hyperedge replacement grammars.Makoto Kanazawa - 2010 - Journal of Logic, Language and Information 19 (2):137-161.
Cylindric modal logic.Yde Venema - 1995 - Journal of Symbolic Logic 60 (2):591-623.
Modal Logic, Transition Systems and Processes.Johan van Benthem, Jan van Eijck & Vera Stebletsova - unknown
Grammar formalisms viewed as evolving algebras.David E. Johnson & Lawrence S. Moss - 1994 - Linguistics and Philosophy 17 (6):537 - 560.

Analytics

Added to PP
2009-01-28

Downloads
38 (#417,623)

6 months
13 (#191,115)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Larry Moss
Indiana University

Citations of this work

No citations found.

Add more citations

References found in this work

Attribute-Value Logic and the Theory of Grammar.Mark Johnson - 1989 - Center for the Study of Language and Information Publications.
Feature logics.William C. Rounds - 1997 - In Benthem & Meulen (eds.), Handbook of Logic and Language. MIT Press. pp. 475--533.
Grammar formalisms viewed as evolving algebras.David E. Johnson & Lawrence S. Moss - 1994 - Linguistics and Philosophy 17 (6):537 - 560.
Feature Logics, Infinitary Descriptions and Grammar.William R. Keller - 1993 - School of Cognitive and Computing Sciences, University of Sussex.

Add more references