LARA

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
strings_and_languages [2019/07/02 16:16]
fabien [Strings and languages]
strings_and_languages [2019/07/02 16:16]
fabien [Strings and languages]
Line 28: Line 28:
 \begin{eqnarray*} \begin{eqnarray*}
   L_1 \cdot L_2  &=& \{ s_1 \cdot s_2 \mid s_1 \in L_1 \land s_2 \in L_2 \} \\   L_1 \cdot L_2  &=& \{ s_1 \cdot s_2 \mid s_1 \in L_1 \land s_2 \in L_2 \} \\
-  L^ZZ0 &=& \{ \epsilon \} \\+  L^&=& \{ \epsilon \} \\
   L^{n+1} &=& L \cdot L^n \\   L^{n+1} &=& L \cdot L^n \\
   L^* &=& \bigcup_{n \geq 0} L^n = \{ w_1 \ldots w_n \mid w_1,​\ldots,​w_n \in L \}   L^* &=& \bigcup_{n \geq 0} L^n = \{ w_1 \ldots w_n \mid w_1,​\ldots,​w_n \in L \}