Skip to content

Commit

Permalink
Update 4_tp4.mdx
Browse files Browse the repository at this point in the history
  • Loading branch information
fortierq authored Oct 18, 2024
1 parent dd8137d commit 00f8e04
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion docs/tp/4_tp4/4_tp4.mdx
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,8 @@ On note $V =\{X_0, X_1, \ldots, X_{n-1}\}$ les variables.

Cette partie est à faire sur papier.

Soit $u = u_1 \ldots u_n \in \Sigma^*$. On veut savoir si $u \in L(G)$. Pour cela, on va calculer pour $i \in \{0, \ldots, n\}$, $j \in \{1, \ldots, n\}$ et $k \in \{0, \ldots, n-1\}$, si $X_k \Rightarrow^* u_i \ldots u_j$.
Soit $u = u_1 \ldots u_n \in \Sigma^*$. On veut savoir si $u \in L(G)$. Pour cela, on va calculer pour $i \in \{0, \ldots, n\}$, $j \in \{1, \ldots, n\}$ et $k \in \{0, \ldots, n-1\}$, si $X_k \Rightarrow^* u_i \ldots u_j$.
On définit :

$$
\begin{align*}
Expand Down

0 comments on commit 00f8e04

Please sign in to comment.