20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

CYK Algorithm: Dynamic programming, Bottom-up parsing, Algorithm -

English
2026-05-08
€179.62 €224.53

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Cocke-Younger-Kasami algorithm is a parsing algorithm for context-free grammars. It employs bottom-up parsing and dynamic programming. The standard version of CYK operates only on context-free grammars given in Chomsky normal form. However any context-free grammar may be transf ... Full description

You May Also Like

Description

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Cocke-Younger-Kasami algorithm is a parsing algorithm for context-free grammars. It employs bottom-up parsing and dynamic programming. The standard version of CYK operates only on context-free grammars given in Chomsky normal form. However any context-free grammar may be transformed to a CNF grammar expressing the same language. The importance of the CYK algorithm stems from its high efficiency in certain situations. In informal terms, this algorithm considers every possible subsequence of the sequence of words and sets P[i,j,k] to be true if the subsequence of words starting from i of length j can be generated from Rk. Once it has considered subsequences of length 1, it goes on to subsequences of length 2, and so on.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786136590936
Write Your Own Review
You're reviewing: CYK Algorithm: Dynamic programming, Bottom-up parsing, Algorithm
Your Rating:

Goodreads Reviews

€179.62 €224.53