Explain the Chomsky's Classification of grammars. What is an ambiguous grammar? How do you prove that a given grammar is ambiguous? Explain with an example.
,
,
No Comments
Related Posts
Explain the meaning of Big O notation with suitableexample. - Differentiate Between (i) Greedy technique and Dynamic programming technique (ii) NP-Complete & NP Hard Problems
- Explain how dynamic programming reduces the complexity of a simple algorithm. Also explain the matrix chain multiplication algorithm in this context.
- Write Quick Sort Algorithm. How is it Different from Randomized Quick Sort Algorithm?
- Give a divide and conquer based algorithm (Write a pseudo-code) to perform following:
- Write Insertion sort algorithm. Determine its complexity in Best, Average and Worst Case.
0 comments:
Post a Comment
Let us know your responses and feedback