The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Some Remarks on the Geometry of Grammar
[article]
1999
arXiv
pre-print
This paper, following (Dymetman:1998), presents an approach to grammar description and processing based on the geometry of cancellation diagrams, a concept which plays a central role in combinatorial group theory (Lyndon-Schuppe:1977). The focus here is on the geometric intuitions and on relating group-theoretical diagrams to the traditional charts associated with context-free grammars and type-0 rewriting systems. The paper is structured as follows. We begin in Section 1 by analyzing charts in
arXiv:cs/9903007v1
fatcat:ohahgnsvcrbrpnae7dd73kvb6a