Register

Recent questions tagged cyk-algorithm

0 0 votes
2 2 answers
2.2k
2.2k 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$
User Avatar
0 0 votes
0 0 answers
449
449 views
Ullman (Compiler Design) Edition 2 Exercise 4.4 Question 9 (Page No. 232)
Every language that has a context-free grammar can be recognized in at most $O(n^{3})$ time for strings of length $n$. A simple way to do so,called the Cocke- Younger-Ka...
User Avatar
0 0 votes
0 0 answers
819
819 views
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?
User Avatar
1 1 vote
0 0 answers
3.2k
3.2k views
CYK Algorithm
S $\rightarrow$aB S$\rightarrow$bAB $\rightarrow$ b A $\rightarrow$ aB $\rightarrow$ bS A $\rightarrow$ aSB $\rightarrow$ aBB S $\r...
User Avatar
1 1 vote
2 answers 2 answers
4.4k
4.4k 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 grammarS->ABA->BB|aB->AB|b
User Avatar
4 4 votes
1 answers 1 answer
2.1k
2.1k views
CYK Algorithm Table Length
User Avatar
0 0 votes
1 answers 1 answer
1.9k
1.9k views
cyk algorithm is used for CFG'S to test which class of problem???
cyk algorithm is used for CFG'S to test which class of problem???
User Avatar
To see more, click for the full list of questions or popular tags.