Lab for Automated Reasoning and Analysis 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] (current)
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 \}
 
strings_and_languages.txt · Last modified: 2019/07/02 16:16 by fabien
 
© EPFL 2018 - Legal notice