Register

cyk algorithm is used for CFG'S to test which class of problem???

• retagged by
1,112 views

1 Answer

Best answer
4 votes
4 votes
CYK algorithm is a dynamic programming method of order O(n^3)  to find the membership property of CFG.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
1
Anjana Babu asked Nov 28, 2016
2,366 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
2
Shefali asked Nov 8, 2015
1,647 views
CYK Algorithm Table Length
User Avatar
1 votes
1 votes
2 answers
3
Sanjay Sharma asked May 17, 2016
2,867 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!