Limbaje Formale, Automate şi Compilatoare
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Proprietăţi de închidere pentru L 3<br />
Fie L, L 1 , L 2 limbaje regulate: există gramaticile G, G 1 , G 2 de tip 3<br />
astfel ca L = L(G), L 1 = L(G 1 ) <strong>şi</strong> L 2 = L(G 2 ).<br />
Atunci, următoarele limbaje sunt de asemenea regulate:<br />
1 L 1 ∪ L 2<br />
2 L 1 · L 2<br />
3 L ∗<br />
4 L R<br />
5 L 1 ∩ L 2<br />
6 L 1 \ L 2<br />
LFAC (2014-15) Curs 2 3 / 26