Discuss in detail about ambiguous grammar

Reference no: EM132533083

Assignment-1

Question 1. Construct a DFA equivalent to the NFA. M=({p,q,r},{0,1}, δp,{q, s}) Where δ is defined in the following table.

	0	1
P	{q, s}	{q}
q	{r}	{q, r}
r	{s}	{p}
s	-	{p}

Question 2 Show that the set L = (anbn/n>=1} is not a regular.

Question 3 Construct a derivation tree for the string 0011000 using the grammar S→ A0S| 0 |SS|, A → S1A|10.

Question 4 Discuss in detail about ambiguous grammar and removing ambiguity from grammar.

Question 5. Simplify the following grammar S→ aAa | bBb | BB. A →C, B→ S , A, C →S I ∈

Question 6. What is additional feature PDA has when compared with NFA? Is FDA superior over NFA in the sense of language acceptance? Justify your answer.

Question 7 Is it true that deterministic push down automata and non-deterministic posh down automata are equivalent in the sense of language of acceptances? Justify your answer.

Question 8 Construe a PDA accepting (an bm an /m, n> 1 n)al I by empty slack. Also construct the corresponding context-free grammar accepting the same set

Question 9. Construct a CFG representing the set of palindromes over (0+1)*.

Question 11. Construct a context free Grammar for the given expression (a+b).(a+b+0+1)*.

Reference no: EM132533083

Questions Cloud

Calculate a gpa for each student and the class average : Write a program that will process a list of students'' grades to calculate a GPA for each student and the class average

Different laws for public and private sector employees : Do you agree that having different laws for public and private sector employees (at will versus for just cause ) is fairer?

What type of tort was alleged to have been committed : 1. What type of tort was alleged to have been committed? 2. What are the elements of that tort?

Resolve a dispute outside of the courts : Arbitration is a legal option for two parties to resolve a dispute outside of the courts. The parties ask a third party, known as the arbiter or arbitrators

Discuss in detail about ambiguous grammar : Construct a derivation tree for the string 0011000 using the grammar and Discuss in detail about ambiguous grammar and removing ambiguity from grammar.

What best describes the law of interpretation : Q1. What best describes the law of interpretation?

Explain impact of the mentioned factors on the cost of money : There are a number of factors that influence the cost of money, Explain the impact of the mentioned factors on the cost of money.

Briefly explain the purpose of open disclosure : Briefly explain the purpose of open disclosure

Explain the risks involved in trying to achieve : Explain the risks involved in trying to achieve the necessary outcomes and the resources required to address the gaps.

User Account

All Pages