Let Σ = {0, 1}. Consider the language A = {ww | w ∈ 0Σ*}. Give a string in the language A that has length at least p.
ans : 01011 01011
-----------------------------------------------
0Σ* contain any string that start with 0 ------------>( 0 )(Σ* )
Σ = {0, 1}
Σ* -------> conatain all string of any length over 0,1
then examples strings of 0Σ* are
w=011,0101011,000000
lets take w = 01011
string in the language A is = w w
=01011 01011
Get Answers For Free
Most questions answered within 1 hours.