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 L and L are both regular, then so is Lcap LYou could take the DFAsNFAsregular
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 Lcap L and use theorems
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
