The Gateway to Computer Science Excellence
+4 votes
132 views

in Theory of Computation by (71 points)
edited by | 132 views
+4
Language is (a+b)* .. which is regular.
0
@Anu007 how B can be regular as the language B has to be stored and then compared with language A such that no of b is greater than or equal to number of a?
+2
A and B are almost complement of each other,  no comparision done when both are concatinate i... a , b , aa, bb, ab, ba ,aba .... all are present in language.
0
A.B doesn't mean that language B should follow language A?
+2
try to generate any language which cannot inside A.B
0
Now I have one basic doubt that how A and B are regular since I know that regular language cannot be stored for further comparison. Correct me if I am wrong
0

rajatmyname who said they are regular?

0
it is regular. there is no comparison between a and b.

Please log in or register to answer this question.

Related questions

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,654 questions
56,169 answers
193,878 comments
94,301 users