Efficiency of pregroups and the French noun phrase
Journal of Logic, Language and Information 14 (4) (2005)
| Abstract | We study mathematical and algorithmic properties of Lambek's pregroups and illustrate them by the French noun phrase. An algorithm of complexity n3 to solve the reduction problem in an arbitrary free pregroup as well as recognition by a pregroup grammar is presented. This algorithm is then specified to run in linear time. A sufficient condition for a language fragment that makes the linear algorithm complete is given. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,711 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesJ. Lambek (2008). Pregroup Grammars and Chomsky's Earliest Examples. Journal of Logic, Language and Information 17 (2).
Raymond Turner (1985). Three Theories of Nominalized Predicates. Studia Logica 44 (2):165 - 186.
Aleksandra Kiślak-Malinowska (2007). On the Logic of Β -Pregroups. Studia Logica 87 (2-3):323 - 342.
Nissim Francez & Michael Kaminski (2007). Commutation-Augmented Pregroup Grammars and Mildly Context-Sensitive Languages. Studia Logica 87 (2-3):295 - 321.
Wojciech Buszkowski (2007). Type Logics and Pregroups. Studia Logica 87 (2-3):145 - 169.
Joachim Lambek (2010). Exploring Feature Agreement in French with Parallel Pregroup Computations. Journal of Logic, Language and Information 19 (1).
Michael Kaminski (2010). Extending Free Pregroups with Lower Bounds. Studia Logica 95 (3).
Anne Preller (2007). Linear Processing with Pregroups. Studia Logica 87 (2-3):171 - 197.
Analytics
Monthly downloads
Sorry, there are not enough data points to plot this chart.
|
Added to index2009-01-28Total downloads1 ( #275,053 of 551,007 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
