Algorytm CYK
Sign in to saveAlso known as Cocke–Younger–Kasami algorithm, CKY algorithm, CYK parsing, CKY parsing
parsing algorithm for context-free grammars
Wikidata facts
- Instance of
- algorithm
- Named after
- Tadao Kasami
- Has use
- parsing
Sources (1)
via Wikidata · CC0
Article · Polski
Algorytm CYK (Cocke’a-Youngera-Kasamiego) – dynamiczny algorytm sprawdzający, czy słowo należy do języka bezkontekstowego. Język bezkontekstowy musi być przedstawiony w postaci normalnej Chomsky’ego. Algorytm działa w czasie gdzie jest długością słowa, a jest rozmiarem gramatyki.
Abstract from DBpedia / Wikipedia · CC BY-SA