Theory Of Computation (TOC)
Q:1 Let R1 and R2 be regular sets defined over alphabet ∑ then Ans:1 a.) R1 UNION R2 is regular b.) R1 INTERSECTION R2 is regular c.) ∑ INTERSECTION R2 IS NOT REGULAR d.) R2* IS NOT REGULAR Q:2 Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production […]
Continue Reading