Skip to main content
Erschienen in:
Buchtitelbild

1999 | OriginalPaper | Buchkapitel

A Dynamic Programming Approach to Categorial Deduction

verfasst von : Philippe de Groote

Erschienen in: Automated Deduction — CADE-16

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We reduce the provability problem of any formula of the Lambek calculus to some context-free parsing problem. This reduction, which is based on non-commutative proof-net theory, allows us to de- rive an automatic categorial deduction algorithm akin to the well-known Cocke-Kasami-Younger parsing algorithm.

Metadaten
Titel
A Dynamic Programming Approach to Categorial Deduction
verfasst von
Philippe de Groote
Copyright-Jahr
1999
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-48660-7_1

Neuer Inhalt