Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

CYK algorithm · Vinony

EntityQ954821· pop 20· linked from 56 articles

CYK algorithm

Sign in to save

parsing algorithm for context-free grammars

Connections

probabilistic context-free grammar

matrix multiplication algorithm

computer science

International Standard Book Number

digital object identifier

New York University

finite-state machine

dynamic programming

context-free grammar

time complexity

Categories

Parsing algorithms

Sources

wikipedia.externallinksexternallink

What links here56 pages

top-down parsing

Simple LR parser

bottom-up parsing

probabilistic context-free grammar

abstract syntax tree

ambiguous grammar

matrix multiplication algorithm

Chomsky normal form

Canonical LR parser

context-free grammar

context-free language

definite clause grammar

shunting-yard algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Category:Grammar frameworks

Entitydist 0.46

Entitydist 0.47

Category:Grammars of specific languages

Entitydist 0.49

Entitydist 0.50

Entitydist 0.51

Category:Grammarians from Italy

Entitydist 0.51

Church Slavonic grammar

Entitydist 0.52

language technology

Entitydist 0.52

generative grammar

Entitydist 0.52

Entitydist 0.53

Category:Jewish grammarians

Entitydist 0.53

Category:Italian grammar

Entitydist 0.54