Lecture 3
Lecture 3
Lecture 3
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Sipser Problem 1.42<br />
A,B regular with DFAs MA,MB<br />
Show regular SHUFFLE(A,B) =<br />
{w=a1b1..akbk | a1..ak∊A, b1..bk∊B, each ai,bi ∊ Σ * }<br />
Q=QA×QB, q0=(qA0,qB0), F=FA×FB<br />
δ((qA,qB),a) = {(δA(qA,a),qB), (qA,δ(qB,a))}<br />
Friday, February 8, 13