question 3: how can we prove A(L1,L2) is regular?

L1 is Regular, L2 Context Free Language

$A(L1,L2)=\{x\in\Sigma^*|\exists y,z\in L2\ such\ that\ yxz\in L1\}$

- Instructors
- Dr. Iftach Haitner

Prof. Yishay Mansour - Assistants
- Ori Lahav

Mariano Schain

- Exam: Jul. 15
^{th}, 2012 - Moed B: Aug. 14
^{th}, 2012

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License