Shopping Cart

-5% disc. web exclusive

Learnable classes of categorial grammars

Learnable classes of categorial grammars
-5% disc. 22,70€
21,56€
Save 1,13€
Shipping
Free
  • Type Paperback
  • Publisher CSLI
  • Author/s Kanazawa, M.
  • ISBN13 9781575860961
  • ISBN10 1575860961
  • Pages 184
  • Published 1998
-5% disc. web exclusive

Learnable classes of categorial grammars

Shipping
Free
-5% disc.   22,70€
21,56€
Save 1,13€
Klarna New! Buy now and pay in 3 installments.
BizumGoogle Pay Apple PayVisaMastercardAmerican ExpressPaypal
Thank you for shopping at real bookstores.

This book investigates learnability of various classes of classical categorial grammars within the Gold paradigm of identification in the limit from positive data. Two types of learning, learning from structures and learning from flat strings, are considered. The class of k-valued grammars, for k = 1,2,3, ..., is shown to be learnable both from structures and from strings, while the class of least-valued grammars and the class of least-cardinality grammars are shown to be learnable from structures. In proving these learnable results, crucial use is made of a theorem on the concept known as finite elasticity. The learning algorithms used in this work build on Buszkowski and Penn's algorithm for finding categorial grammars from input consisting of functor-argument structures.

  • Type Paperback
  • Publisher CSLI
  • Author/s Kanazawa, M.
  • ISBN13 9781575860961
  • ISBN10 1575860961
  • Pages 184
  • Published 1998