Compare commits

..

2 Commits

Author SHA1 Message Date
bfd10cc1aa [TI] Compact: Compile 2025-11-09 12:17:21 +01:00
f317bdefaa [TI] Compact: Fix error 2025-11-09 12:17:05 +01:00
2 changed files with 2 additions and 1 deletions

View File

@@ -92,7 +92,8 @@ That is a contradiction, which concludes our proof
\item According to Lemma 3.4 (ii), $m \geq 1$ and thus $|x| \geq 1$. Fix $z$ to be the suffix of $w = yxz$
\item Then according to Lemma 3.4 (iii), fill in for $X = \{ yx^k z \divides k \in \N \}$ we have $X \subseteq L$.
\item This will lead to a contradiction commonly when setting $k = 0$, as for a language like $0^n1^n$, we have $0^{(n_0 - m) + km}1^{n_0}$ as the word (with $n_0 - m = l$),
which for $k = 0$ is $u= 0^{n_0 - m} 1^{n_0}$ and since $m \geq 1$, $u \notin L$ and thus by Lemma 3.4, $X \cap L = \emptyset$
which for $k = 0$ is $u= 0^{n_0 - m} 1^{n_0}$ and since $m \geq 1$, $u \notin L$ and thus by Lemma 3.4, $X \cap L = \emptyset$,
but that is also not true, as the intersection is not empty (for $k = 1$)
\end{enumerate}

Binary file not shown.