Dynamic interpretations of constraint-based grammar formalisms
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.Author's Profile
Other Versions
No versions found
My notes
Similar books and articles
Grammar formalisms viewed as evolving algebras.David E. Johnson &Lawrence S. Moss -1994 -Linguistics and Philosophy 17 (6):537 - 560.
Associative grammar combination operators for tree-based grammars.Yael Sygal &Shuly Wintner -2009 -Journal of Logic, Language and Information 18 (3):293-316.
The complexity of modellability in finite and computable signatures of a constraint logic for head-driven phrase structure grammar.Paul John King,Kiril Ivanov Simov &Bjørn Aldag -1999 -Journal of Logic, Language and Information 8 (1):83-110.
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.
IDL-PMCFG, a Grammar Formalism for Describing Free Word Order Languages.François Hublet -2022 -Journal of Logic, Language and Information 31 (3):327-388.
Grammatical structures and logical deductions.Wojciech Buszkowski -1995 -Logic and Logical Philosophy 3:47-86.
Grammar‐based Connectionist Approaches to Language.Paul Smolensky -1999 -Cognitive Science 23 (4):589-613.
Variation in mild context-sensitivity.Robert Frank &Tim Hunter -2021 -Evolutionary Linguistic Theory 3 (2):181-214.
Analytics
Added to PP
2009-01-28
Downloads
59 (#397,904)
6 months
4 (#1,002,927)
2009-01-28
Downloads
59 (#397,904)
6 months
4 (#1,002,927)
Historical graph of downloads
How can I increase my downloads?Author's Profile
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 J. F. A. K. Van Benthem, Johan van Benthem & Alice G. B. Ter Meulen,Handbook of Logic and Language. Elsevier. 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.
Home |New books and articles |Bibliographies |Philosophy journals |About PhilPapers |API |Contact us |Code of conduct
PhilPapers logo byAndrea Andrews andMeghan Driscoll.
This site uses cookies and Google Analytics (see ourterms & conditions for details regarding the privacy implications).Use of this site is subject toterms & conditions.
All rights reserved byThe PhilPapers Foundation
Server: philpapers-web-54b44b69b7-nwt9g uwo