Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:lab07-the-pumping-lemma [2021/11/19 13:08] 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.2.** $ L = \{ \: w \in \{A,B\}^* \: | \: \#A(w) = \#B(w) \: \} $ | ||
| - | **8.2.3.** $math[L = \{(01)^n(10)^n \: | \: n > 0 \} ] | + | **8.2.3.** $math[L = \{(01)^n(10)^n \mid n > 0 \} ] |
| **8.2.4.** $ L = \{ \: w \in \{A,B\}^* \: | \: \text{w is a palindrome} \: \} $ | **8.2.4.** $ L = \{ \: w \in \{A,B\}^* \: | \: \text{w is a palindrome} \: \} $ | ||
| Line 23: | Line 23: | ||
| **8.2.6.** $ L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a power of two} \: \} $ | **8.2.6.** $ L = \{ \: w \in \{0\}^* \: | \: \text{the length of w is a power of two} \: \} $ | ||
| - | **8.2.6.** $ L = \{ \: ww^R \: | \: w\in \{0,1\}^* \} $ | + | **8.2.7.** $ L = \{ \: ww^R \: | \: w\in \{0,1\}^* \} |
| + | $ | ||