Peter Linz Exercise 4.3

Question

Comments

Is it necessary to have always condition satisfying w1!= w2

 

It may or may not be so this is not regular

Answer 1

Not regular because we must compare atleast once ..(w1 with w2)...

Answer 2

I think not regular because if w1!=w2 then either w1>w2 or w1<w2,in either case we need a comparison.