Question: Let L 1 , L 2 Sigma , where Sigma = { 0 , 1 } be regular languages. Consider w 1 in
"Let L LSigma where Sigma be regular languages. Consider w in L w in L of equal lengths if of unequal length, after padding one of the strings to the right by s make them of equal length define L w w op wa op bak op bk w a ak in L w b bk in L as follows. In each case, prove or disprove that L is regular.
a op is elementwise standard exclusive on Sigma ;
b ai op bi is ai bi if ai bi otherwise lambda ie unequal elements at a position is kept and equal elements are cancelled out.
c ai op bi is ai bi if ai bi otherwise ai ie only one copy is kept in case of equal elements at a position.
d ai op bi is ai bi if ai bi otherwise lambda
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
