Language of Palindromic Strings is not Regular (Theory of Computing)

Channel:

PageWizard Games, Learning & Entertainment

Subscribers:

780

Published on April 21, 2023 2:15:03 PM ● Video Link: https://www.youtube.com/watch?v=ZqBsCl0Ql5w

Duration: 14:34

37 views

2

We prove in today's lecture that the language of palindromic strings is not regular. Note that I leave the even-length palindromes as an exercise to prove as not regular, but if you follow the proof and my tip it's a piece of cake!

Time Stamps:
0:00 Recap, what is a palindrome?
1:17 Proving the language of odd-length palindromes is not regular.
11:49 What about the even-length palindromes?
14:14 Closing

Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
Draikou
Patreon Supporters (Basic Support):
Eric R
Patreon Supporters (Supporter Access!):

-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#pumpinglemma
#automatatheory