216 views
1 votes
1 votes

Q. its which type of language......plz explain and How???

1                      { XWW / W È(0 ,1 ) , X È {0,1 } }

2                       { WWRX  / W È(0 ,1 ) , X È {0,1 }+ }      

3                        { XWW / W È(0 ,1 )+ , X È {0,1 }+ }

4.                       { WWRX  / W È(0 ,1 )+ , X È {0,1 }* }      

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
eyeamgj asked Aug 16, 2018
146 views
https://gateoverflow.in/168678/madeeasy-work-book
0 votes
0 votes
0 answers
2
Anup patel asked Jan 13, 2017
421 views
Please go through its solution. I am unable to understand how L1 and L2 are decidable.
0 votes
0 votes
0 answers
3
0 votes
0 votes
0 answers
4
NanaDKL asked Dec 13, 2021
225 views
Verify that, if either R1 or R2 is irreflexive then so is R1 * R2