Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
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$
admin
1.7k
views
admin
asked
Mar 30, 2020
Theory of Computation
nielit2017dec-scientistb
theory-of-computation
cyk-algorithm
+
–
0
votes
0
answers
2
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-Kasami (or CYK) algorithm is based on dynamic programming. ... in the table, how do you determine whether $a_{l}a_{2}\cdot\cdot\cdot a_{n}$ is in the language?
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...
admin
282
views
admin
asked
Aug 20, 2019
Compiler Design
ullman
compiler-design
context-free-grammar
cyk-algorithm
descriptive
+
–
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?
amytrkpatel
475
views
amytrkpatel
asked
Dec 29, 2018
Theory of Computation
cyk-algorithm
theory-of-computation
+
–
1
votes
0
answers
4
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...
Anjana Babu
2.4k
views
Anjana Babu
asked
Nov 28, 2016
Theory of Computation
cyk-algorithm
theory-of-computation
+
–
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
Sanjay Sharma
2.9k
views
Sanjay Sharma
asked
May 17, 2016
Theory of Computation
cyk-algorithm
+
–
4
votes
1
answer
6
CYK Algorithm Table Length
Shefali
1.7k
views
Shefali
asked
Nov 8, 2015
Theory of Computation
cyk-algorithm
theory-of-computation
+
–
0
votes
1
answer
7
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???
cyk algorithm is used for CFG'S to test which class of problem???
Supromit Roy
1.1k
views
Supromit Roy
asked
Jan 8, 2015
Theory of Computation
cyk-algorithm
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register