CYK algorithm
parsing algorithm for context-free grammars
Press Enter · cited answer in seconds
0 sources
CYK algorithm
Summary
CYK algorithm is an algorithm[1]. It has Wikipedia articles in 17 language editions, a strong signal of global cultural recognition.[2]
Key Facts
- CYK algorithm's instance of is recorded as algorithm[3].
- John Cocke is named after CYK algorithm[4].
- Tadao Kasami is named after CYK algorithm[5].
- CYK algorithm is used for parsing[6].
Body
Designation and Status
CYK algorithm's instance of is recorded as algorithm[3].
History and Context
Things named after include John Cocke[4], a mathematician[7], 1925–2002[8], of United States[9], awarded the IBM Fellow[10], specialised in informatics[11] and Tadao Kasami[5], a computer scientist[12], 1930–2007[13], of Japan[14], awarded the IEEE Fellow[15].
Why It Matters
CYK algorithm has Wikipedia articles in 17 language editions, a strong signal of global cultural recognition.[2] It is known by 6 alternative names across languages and contexts.[16]