Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
strings_and_languages [2015/04/21 17:32] 127.0.0.1 external edit |
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^0 &=& \{ \epsilon \} \\ | + | L^ZZ0 &=& \{ \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 \} | ||