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

  • Cranfield University
    Cranfield Forensic MSc Programme Open Day Postgraduate
    Thu, 25 Apr '19
  • University of the Arts London
    Open day: MA Footwear and MA Fashion Artefact Postgraduate
    Thu, 25 Apr '19
  • Cardiff Metropolitan University
    Undergraduate Open Day - Llandaff Campus Undergraduate
    Sat, 27 Apr '19

Have you registered to vote?

Yes! (164)
39.05%
No - but I will (22)
5.24%
No - I don't want to (31)
7.38%
No - I can't vote (<18, not in UK, etc) (203)
48.33%

Watched Threads

View All
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