Application of dynamic programming Watch

mathmari
Badges: 1
Rep:
?
#1
Report Thread starter 4 years ago
#1
Hey!!

I have to write an O(n^3) algorithm to determine whether a given string w=a_1 a_2 \dots a_n is in L(G), where G=(N,\Sigma ,P, S) is a context-free grammar in Chomsky normal form.

Could you explain me how we could use the dynamic programming in this case??
0
reply
jadys10
Badges: 14
Rep:
?
#2
Report 4 years ago
#2
(Original post by mathmari)
Hey!!

I have to write an O(n^3) algorithm to determine whether a given string w=a_1 a_2 \dots a_n is in L(G), where G=(N,\Sigma ,P, S) is a context-free grammar in Chomsky normal form.

Could you explain me how we could use the dynamic programming in this case??
Scroll down to his web development tutorials, he's really good at explaining things.
https://m.youtube.com/channel/UCc1Pn7FxieMohCZFPYEbs7w
0
reply
MaxwellBriggs
Badges: 0
Rep:
?
#3
Report 4 years ago
#3
This talk has two goals:
a) A review of the fundamentals of dynamic programming, and an introduction to nonserial dynamic programming.


b) An application of the techniques to some of the issues involved in the problem of determining globally optimum storage patterns.


1
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

University open days

  • Birkbeck, University of London
    Undergraduate Open Day - Startford Undergraduate
    Thu, 21 Mar '19
  • University of Wolverhampton
    Postgraduate Open Evening Postgraduate
    Thu, 21 Mar '19
  • Edge Hill University
    Undergraduate and Postgraduate - Campus Tour Undergraduate
    Fri, 22 Mar '19

Where do you need more help?

Which Uni should I go to? (61)
14.95%
How successful will I become if I take my planned subjects? (41)
10.05%
How happy will I be if I take this career? (78)
19.12%
How do I achieve my dream Uni placement? (59)
14.46%
What should I study to achieve my dream career? (44)
10.78%
How can I be the best version of myself? (125)
30.64%

Watched Threads

View All