Register

Recent questions tagged cyk-algorithm

0 votes
2 answers
1
NIELIT 2017 DEC Scientist B - Section B: 50
Let $n$ is the length of string to test for membership, then the number of table entry in CYK algorithm is $n(n+1)$ $n^2+1$ $n^2-1$ $n(n+1)/2$
Let $n$ is the length of string to test for membership, then the number of table entry in CYK algorithm is$n(n+1)$$n^2+1$$n^2-1$$n(n+1)/2$
User Avatar
0 votes
0 answers
3
Self doubt
If CYK algorithm is "universal", then why its used only for CNF? Or if this question is wrong in someway... What exactly "universal" means here?
If CYK algorithm is "universal", then why its used only for CNF? Or if this question is wrong in someway... What exactly "universal" means here?
User Avatar
1 votes
2 answers
5
CYK algo
what is CYK algo and use the CYK algo to determine whether the strings aabb,aabba,abbbb are in the language generated by following grammar S->AB A->BB|a B->AB|b
what is CYK algo and use the CYK algo to determine whether the strings aabb,aabba,abbbb are in the language generated by following grammarS->ABA->BB|aB->AB|b
User Avatar
To see more, click for the full list of questions or popular tags.