The Gateway to Computer Science Excellence
+1 vote
54 views

If L1 and L2 are non-regular, then L⋃ L2 is also non-regular.

state the above statement is true or false?

in Theory of Computation by (365 points)
edited by | 54 views
+3
False..

L1=a^nb^m | n=m

L2=a^nb^m| n not equal to m

Both are CFL

But their union gives a*b* which is regular.

1 Answer

0 votes
let L1= a^m b^n m,n>=1 m>=n   non regular

let l2=a^m b^n m,n>=1 m<n non regular

union l3= a^m b^n m,n>=1 m>=n or m<n}

equivalent to{ a^m b^n m,n>=1 } is regular
by Junior (595 points)

Related questions

+1 vote
1 answer
4
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,297 answers
198,265 comments
104,979 users