A descriptive approach to language-theoretic complexity

@inproceedings{Rogers1998ADA,
  title={A descriptive approach to language-theoretic complexity},
  author={James Rogers},
  year={1998}
}
From the Publisher: Early formal specifications of natural language syntax were quite closely connected to the notion of abstract machines for computing them. More recently, this approach has been superseded by one in which languages are specified in terms of systems of constraints on the structure of their sentences. This book presents a natural and quite general means of expressing constraints on the structure of trees and shows that the languages that can be specified by systems of such… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 77 CITATIONS

An inheritance-based theory of the lexicon in combinatory categorial grammar

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Formal Aspects of Linguistic Modelling

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A logical approach to grammar description

VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Logic and Linguistic Modelling

VIEW 22 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Notes on Computational Aspects of Syntax

VIEW 10 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A Short Introduction to Formal Linguistics

VIEW 28 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Closure properties of linear context-free tree languages with an application to optimality theory

  • Theor. Comput. Sci.
  • 2006
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Monadic Second-Order Logic and Transitive Closure Logics over Trees

  • Electr. Notes Theor. Comput. Sci.
  • 2006
VIEW 9 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1998
2019

CITATION STATISTICS

  • 21 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

The Mathematics of Syntactic Structure: Trees and Their Logics

Kolb, Hans-Peter, Uwe Mönnich, editors
  • Mouton de Gruyter, Berlin
  • 1999

Descriptive Complexity

Immerman, Neil.
  • Springer Verlag, New York.
  • 1998

A Theory of Syntactic Recognition for Natural Language

Marcus, Mitchell.
  • MIT Press, Cambridge, MA. Miller, Philip. 1999. Strong Generative Capacity: The Semantics of Linguistic
  • 1980