Linear processing with pregroups

DOI10.1007/S11225-007-9087-0zbMath1132.03011OpenAlexW1967503629MaRDI QIDQ2467216

Anne Preller

Publication date: 21 January 2008

Published in: Studia Logica (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00184257/file/LinearProcessingWithPregroups.pdf

zbMATH Keywords

algorithmic complexitypregroup grammarscategorial grammarscoordinate structuresdistant constituentslinear parsing

Mathematics Subject Classification ID

Logic of natural languages (03B65) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Related Items (2)

Unnamed Item ⋮ Unnamed Item

Cites Work

• Toward discourse representation via pregroup grammars
• Efficiency of pregroups and the French noun phrase
• Free compact 2-categories
• Recognition and parsing of context-free languages in time n3
• An efficient context-free parsing algorithm
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear processing with pregroups