Ex 4.

Let min(R) = { x R | no string in R is a proper prefix of x}

let max(R) = { x R | no string in R is a proper suffix of x}

1. Find min(Ri) and max(Ri) for R1 = ba* and R2 = (a+b)*ba

2. Show that both min(R) and max(R) are regular for any regular set R.

Transcribed image text