Group theory and linguistic processing
Marc Dymetman · Proceedings of the 17th international conference on Computational linguistics - · 1998
This paper presents such a model, G-grammars (for "group grammars"), and argues that: The standard group-theoretic notion of conjugacy, which is central in G-grammars, is well-suited to a uniform description of commutative and noncommutative aspects of language; The use of conjugacy provides an elegant approach to long-distance dependency and scoping phenomena, both in parsing and in generation; G-grammars give a symmetrical account of the semantics-phonology relation, from which it is easy to extract, via simple group calculations, rewriting systems computing this relation for the parsing and generation modes