Restricting the Weak-Generative Capacity of Synchronous Tree-Adjoining Grammars

  title={Restricting the Weak-Generative Capacity of Synchronous Tree-Adjoining Grammars},
  author={Stuart M. Shieber},
  journal={Computational Intelligence},
The formalism of synchronous tree-adjoining grammars, a variant of standard tree-adjoining grammars (TAG), was intended to allow the use of TAGs for language transduction in addition to language specification. In previous work, the definition of the transduction relation defined by a synchronous TAG was given by appeal to an iterative rewriting process. The rewriting definition of derivation is problematic in that it greatly extends the expressivity of the formalism and makes the design of… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 109 citations. REVIEW CITATIONS
72 Citations
5 References
Similar Papers


Publications citing this paper.

110 Citations

Citations per Year
Semantic Scholar estimates that this publication has 110 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-5 of 5 references

A study of tree adjoining grammars

  • K. Vijay-Shanker
  • Ph.D. thesis, Department of Computer and…
  • 1987
Highly Influential
5 Excerpts

Using lexicalized tree adjoining grammars for machine translation

  • Abeillé, Anne, Yves Schabes, Aravind K. Joshi.
  • Proceedings of the 13th International Conference…
  • 1990
2 Excerpts

Similar Papers

Loading similar papers…