Published in

Springer Verlag, Studia Logica, 2-3(87), p. 171-197

DOI: 10.1007/s11225-007-9087-0

Links

Tools

Export citation

Search in Google Scholar

Linear Processing with Pregroups

Journal article published in 2007 by Anne Preller
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Pregroup grammars have a cubic recognition algorithm. Here, we define a correct and complete recognition and parsing algorithm and give sufficient conditions for the algorithm to run in linear time. These conditions are satisfied by a large class of pregroup grammars, including grammars that handle coordinate structures and distant constituents.