Some formal properties of stratified feature grammars

  title={Some formal properties of stratified feature grammars},
  author={David E. Johnson and Lawrence S. Moss},
  journal={Annals of Mathematics and Artificial Intelligence},
In this paper, we investigate the formal expressive properties of Stratified Feature Grammar (SFG), a new logic-based linguistic framework motivated by relational grammar and metagraph grammar, as well as by Kasper-Rounds logic. The driving force behind SFG is the generalization of the conceptfeature from an unanalyzable atomic one to a sequence of so-called R-signs. The linguistic interpretation of thesestratified features is that each R-sign in such a sequence denotes a primitive grammatical… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 26 references

Generalizing feature structures for stratified relational analyses

  • D. E. Johnson, L. S. Moss
  • Proc. University of Illinois Conf. on Linguistics…
  • 1991
Highly Influential
6 Excerpts


  • E. Barton
  • Berwick and E. Ristad, Computational Complexity…
  • 1987
Highly Influential
8 Excerpts

Postal, Arc Pair Grammar (Princeton

  • P.M.D.E. Johnson
  • 1980
Highly Influential
10 Excerpts

Completeness theorems for logics of feature structures

  • L. S. Moss
  • in: Proc. MSRI Workshop on Logic from Computer…
  • 1992
1 Excerpt

The convergence of mildly context-sensitive grammar formalisms

  • A. K. Joshi, K. Vijay-Shanker, D. Weir
  • in: Foundational Issues in Natural Language…
  • 1991
3 Excerpts

The relevance of computational complexity theory to natural language processing

  • W. C. Rounds
  • in: Foundational Issues in Natural Language…
  • 1991
1 Excerpt

Rounds , The logic of unification in grammar

  • C. W.
  • Linguistics and Philosophy
  • 1990

The logic of unification in grammar

  • R. Kasper, W. C. Rounds
  • Linguistics and Philosophy 13
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…