Question: Let 2 = { [ 0 0 ] , [ 0 1 ] , [ 1 0 ] , [ 1 1 ] } .

Let
2={[00],[01],[10],[11]}.
Here, 2 contains all columns of 0 s and 1s of height two. A string of symbols in
2 gives two rows of 0s and 1s. Consider each row to be a binary number and let
C={win2**| the bottom row ofwis three times the top row }.
For example, [00][01][11][00]inC, but [01][01][10]!inC. Show that C is regular.
 Let 2={[00],[01],[10],[11]}. Here, 2 contains all columns of 0 s and

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!