Differences

This shows you the differences between two versions of the page.

--- lfa:lab07-the-pumping-lemma [2021/11/17 18:38]
pdmatei
+++ lfa:lab07-the-pumping-lemma [2021/12/06 12:08] (current)
stefan.stancu [8.2. Languages which are not regular]
@@ Line 15: / Line 15: @@
 **8.2.2.** $  L = \{ \: w \in \{A,B\}^* \: | \: \#A(w) = \#B(w) \: \} $
-**8.2.3.** $  L = \{ \: w \in \{A,B\}^* \: | \: \text{w is a palindrome} \: \} $
+**8.2.3.** $math[L = \{(01)^n(10)^n \mid n > 0 \} ]
-**8.2.4.** $  L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a prime number} \: \} $
+**8.2.4.** $  L = \{ \: w \in \{A,B\}^* \: | \: \text{w is a palindrome} \: \} $
+**8.2.5.** $  L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a prime number} \: \} $
+**8.2.6.** $  L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a power of two} \: \} $
+**8.2.7.** $  L = \{ \: ww^R  \: | \: w\in \{0,1\}^* \}
+$
-**8.2.5.** $  L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a power of two} \: \} $
 ===== 8.3. Combining the pumping lemma with closure properties =====