Skip to content
Snippets Groups Projects
Verified Commit 97980131 authored by Sankalp Gambhir's avatar Sankalp Gambhir
Browse files

Ex 2.2: > to >= correction

parent 5a5ceefa
No related branches found
No related tags found
No related merge requests found
No preview for this file type
No preview for this file type
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
generates it: generates it:
\begin{enumerate} \begin{enumerate}
\item \(L_1 = \{a^nb^m \mid n, m \in \naturals \land n > 0 \land m > n\}\) \item \(L_1 = \{a^nb^m \mid n, m \in \naturals \land n \geq 0 \land m \geq n\}\)
\item \(L_2 = \{a^nb^mc^{n+m} \mid n, m \in \naturals\}\) \item \(L_2 = \{a^nb^mc^{n+m} \mid n, m \in \naturals\}\)
\item \(L_3 = \{w \in \{a, b\}^* \mid \exists m \in \naturals.\; |w| = 2m + \item \(L_3 = \{w \in \{a, b\}^* \mid \exists m \in \naturals.\; |w| = 2m +
1 \land w_{(m+1)} = a \}\) (\(w\) is of odd length, has \(a\) in the middle) 1 \land w_{(m+1)} = a \}\) (\(w\) is of odd length, has \(a\) in the middle)
...@@ -13,7 +13,7 @@ ...@@ -13,7 +13,7 @@
\begin{solution} \begin{solution}
\begin{enumerate} \begin{enumerate}
\item \(L_1 = \{a^nb^m \mid n, m \in \naturals \land n > 0 \land m > n\}\) \item \(L_1 = \{a^nb^m \mid n, m \in \naturals \land n \geq 0 \land m \geq n\}\)
\begin{align*} \begin{align*}
S &::= aSb \mid B\\ S &::= aSb \mid B\\
B &::= bB \mid \epsilon B &::= bB \mid \epsilon
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment