Help with Regular Languages
I'm trying to prove that the following languages aren't regular, but I'm struggling. I'm attempting proof by showing they do not follow the pumping lemma (i.e. assuming that they do and finding a contradiction)
L= a^n b^m with n not equal to m
&
K= any word w in (a,b)* such that w is not a palindrome
Thanks for any help
L= a^n b^m with n not equal to m
&
K= any word w in (a,b)* such that w is not a palindrome
Thanks for any help
Found the answer myself.
http://www.slideshare.net/issbp/class6
Near the end of the slideshow they prove the 1st.
Choosing w = a^n b a^m means that the second will follow from the 1st.
http://www.slideshare.net/issbp/class6
Near the end of the slideshow they prove the 1st.
Choosing w = a^n b a^m means that the second will follow from the 1st.
Quick Reply
Related discussions
- Is York Uni good for languages/history/politics?
- English literature gcse stress!!!
- Learn English as a foreign language at Kingston University
- Someone please explain what is an MSci?
- Student finance for year abroad
- How could careers advice be better?
- Questions about BA Japanese
- Biology with spanish for science, Imperial
- PGCE in Modern Languages Advice
- Law with Spanish Law Personal statement help
- A Level Computer Science Advice
- A levels
- Predicted GCSE Grades
- English Lang paper 2
- How to boost grades in third year?
- French A level mocks
- best way to revise for a level spanish (AQA)?
- Work Coach DWP
- University of Manchester 2024 vs University of Sheffield 2023
- Latin translation help for GCSE'S
Latest
Trending
Last reply 6 days ago
Hello .. I am looking for computer science program BSc/BEng 2024 entryLast reply 3 weeks ago
What A-Levels should i do if i wanna do a Bsc in Computer ScienceLast reply 4 weeks ago
Correlation between performance in UKMT and performance in TMUA/STEP?Last reply 4 weeks ago
Do top universities allow just 3 A levels including Further Maths?Trending
Last reply 6 days ago
Hello .. I am looking for computer science program BSc/BEng 2024 entryLast reply 3 weeks ago
What A-Levels should i do if i wanna do a Bsc in Computer ScienceLast reply 4 weeks ago
Correlation between performance in UKMT and performance in TMUA/STEP?Last reply 4 weeks ago
Do top universities allow just 3 A levels including Further Maths?
