Register

Self doubt

• retagged by
469 views
0 votes
0 votes
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?
• retagged by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
admin asked Mar 30, 2020
1,689 views
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
1 votes
1 votes
0 answers
2
Anjana Babu asked Nov 28, 2016
2,371 views
CYK Algorithm
S $\rightarrow$aB S$\rightarrow$bA B $\rightarrow$ b A $\rightarrow$ a B $\rightarrow$ bS A $\rightarrow$ aS B $\rightarrow$ aBB S $\rightarrow$ bAA Using CYK Algorithm prove that each of which can be derived/not derived aabbbb aabbab
S $\rightarrow$aB S$\rightarrow$bAB $\rightarrow$ b A $\rightarrow$ aB $\rightarrow$ bS A $\rightarrow$ aSB $\rightarrow$ aBB S $\r...
User Avatar
4 votes
4 votes
1 answer
3
Shefali asked Nov 8, 2015
1,651 views
CYK Algorithm Table Length
User Avatar
1 votes
1 votes
2 answers
4
Sanjay Sharma asked May 17, 2016
2,875 views
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
Link Copied!