Finding errors in pumping lemma conditions
In my exam, i was supposed to write all pumping lemma conditions. that exactly what i did :
a friend told me that there is some errors but i can't find them... Can some one help please ? what are the errors & why ?
Solution
If I remember correctly, the conditions need to be as follows:
- |xy| ≤ p
- |y| ≥ 1
- xyiz ∈ L, i ≥ 0
So y must not be empty and y can be repeated zero or more times.
- How can I make these html & php patterns work?
- Replace backslash '\' with forward '/' slash in VS Code snippets with Regex
- Python regular expression for multiple split criteria
- Using regular expression to extract substring
- Regex to find a float
- Regex replace with a small text change?
- Regex for one or more words separated by spaces
- How does Python's unittest library match patterns passed via the -p parameter?
- What regex can allow a delimiter, but only if the surrounding groups exist?
- Apache Nifi Expression Language: find part of content, which matches to regex
- Using a gsub to split a name based on special characters
- Extracting only characters from a string in Python
- RegEx for word boundary but still match if is preceded or followed by special chars
- Analogue for regex '?' (preceding item optional) in T-SQL like?
- Private IP Address Identifier in Regular Expression
- Whitespace woes in Regex
- Visual Basic .net Regex match does not work - despite working on a testing tool?
- Extracting with regex two conditions of some text
- Google Sheets Regex for the inconsistent pattern
- String Expansion program gives incorrect output
- regex to remove ordinals
- Using gsub to extract all information before and after the first white space
- How to replace all BUT the first occurrence of a pattern in string
- How to solve JS Regex not working during keypress
- Match whitespace but not newlines
- Regex - Match repeated character not in sequence
- Regular expressions: Matching strings with dot (.)?
- How to deal with Polish Characters while using regex?
- ADF - Dataflow expression builder cleaning/parsing columns
- Can I test if a regex is valid in C# without throwing exception