3. Give an example of two languages A and B that are not regular such that their union AUB is regular. Justify briefly why A and B are not regular but A U B is regular. A =

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter5: Rings, Integral Domains, And Fields
Section5.3: The Field Of Quotients Of An Integral Domain
Problem 5E
icon
Related questions
Question
3. Give an example of two languages A and
B that are not regular such that their union
AUB is regular. Justify briefly why A and B
are not regular but A U B is regular.
A =
B =
Transcribed Image Text:3. Give an example of two languages A and B that are not regular such that their union AUB is regular. Justify briefly why A and B are not regular but A U B is regular. A = B =
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell