Question: a . Prove: If L is finite ( has a finite number of strings ) then L is regular. b . Prove: If L 1

a. Prove: If L is finite (has a finite number of strings) then L is regular.
b. Prove: If L1 and L2 are both regular, then so is L1\cap L2.(You could take the DFAs/NFAs/regular
expressions for the two languages and try to combine them. But there isnt any easy way to do that. The
easy proof for this uses deMorgans laws. Rewrite L1\cap L2 and use theorems 1.25,1.45-1.49)

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!