Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
context-free_grammars [2012/09/30 14:09] vkuncak |
context-free_grammars [2015/04/21 17:32] (current) |
||
---|---|---|---|
Line 36: | Line 36: | ||
$u \Rightarrow^{*} v$ means $v$ is obtained from $u$ by zero or more $\Rightarrow$ steps | $u \Rightarrow^{*} v$ means $v$ is obtained from $u$ by zero or more $\Rightarrow$ steps | ||
- | \[ | + | \begin{equation*} |
L(G) = \{ w \mid w \in \Sigma^*, \ S \Rightarrow^* w \} | L(G) = \{ w \mid w \in \Sigma^*, \ S \Rightarrow^* w \} | ||
- | \] | + | \end{equation*} |
=== Shorthands for Writing Context-Free Grammars === | === Shorthands for Writing Context-Free Grammars === |