374 views

1 Answer

0 votes
0 votes
if s is not epsilon it has unique solution according to ardens theorem.

but if it is epsilon.

let X=r+Xs and s=epsilon

when we apply ardens theorem X=rs* substituting s=epsilon in solution .the equ becomes X=r as epsilon power anything is epsilon.

hence it has finite solution.

Related questions

0 votes
0 votes
2 answers
1
Abhipsa asked Jan 21, 2019
1,468 views
Is this language regular? If yes, how?L = {wxwR | x, w ϵ {0, 1}*}wR is reverse of string w. Thank you!
0 votes
0 votes
0 answers
3
0 votes
0 votes
2 answers
4