Question: ( 4 points ) Let = { u , d , l , r } be commands for a robot pen. Here is what the

(4 points) Let ={u,d,l,r} be commands for a robot pen. Here is what the robot does for each command:
For u, it draws a 1 in line segment going up in the page.
For d, it draws a 1 in line segment going down in the page.
For 1, it draws a 1 in line segment going left in the page.
For r, it draws a 1 in line segment going right in the page.
For example, when executing uuldr, the robot draws the following picture (starting from the star):
Let
RECT={win**|w when the robot executes w,it draws a rectangle }.
Show that RECT is not regular.
 (4 points) Let ={u,d,l,r} be commands for a robot pen. Here

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!