Web: https://www.reddit.com/r/LanguageTechnology/comments/sh0cip/cky_algorithm/

Jan. 31, 2022, 12:40 p.m. | /u/jssmith42

Natural Language Processing reddit.com

Hey,

Could someone please simply explain the CKY algorithm, how it works?

let the input be a string I consisting of n characters: a1 ... an.

So the input is just characters, not tokenized words?

let the grammar contain r nonterminal symbols R1 ... Rr, with start symbol R1.

What are non terminal symbols?

let P[n,n,r] be an array of booleans.

This is a three dimensional array? Why does n occur twice?

Initialize all elements of P to false.

for …

algorithm languagetechnology

Data Analytics and Technical support Lead

@ Coupa Software, Inc. | Bogota, Colombia

Data Science Manager

@ Vectra | San Jose, CA

Data Analyst Sr

@ Capco | Brazil - Sao Paulo

Data Scientist (NLP)

@ Builder.ai | London, England, United Kingdom - Remote

Senior Data Analyst

@ BuildZoom | Scottsdale, AZ/ San Francisco, CA/ Remote

Senior Research Scientist, Speech Recognition

@ SoundHound Inc. | Toronto, Canada