Question: Automata and Complexity, Non Regular and Context Free Languages 4 . ( 8 points ) Give a CFG for the language { ( a ^

Automata and Complexity, Non Regular and Context Free Languages
4.(8 points) Give a CFG for the language{(a^(i)b^(j)|x,y in N, x+y=i):} and 4x+3y=j}.
5.(8 points) Prove that the regular languages are closed under set difference. If A,B are regular, then so is A\B={(w in\Sigma ^(*)|w in A):} and w not in B}.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!