2000 character limit reached
Cobordisms and commutative categorial grammars (2107.08728v1)
Published 19 Jul 2021 in cs.LO and cs.CL
Abstract: We propose a concrete surface representation of abstract categorial grammars in the category of word cobordisms or cowordisms for short, which are certain bipartite graphs decorated with words in a given alphabet, generalizing linear logic proof-nets. We also introduce and study linear logic grammars, directly based on cobordisms and using classical multiplicative linear logic as a typing system.