ineedhelp2285
ineedhelp2285
18.07.2019 • 
Mathematics

Let l be a context-free language. prove that there exists an integer p 1, such that the following is true: for every string s in l with 1s2 p, there exists a string s in l such that sis1 s is+p.

Solved
Show answers

Ask an AI advisor a question