Arden’s Theorem Explained 📘
Learn the proof of Arden’s Theorem, which relates two regular expressions P and Q over alphabet Σ.

Neso Academy
910.2K views • Feb 7, 2017

About this video
TOC: Arden’s Theorem
Topics discussed:
This lecture shows the proof of Arden’s Theorem which states that: If P and Q are two Regular Expressions over Σ and if P does not contain Є, then the equation given by R=Q+RP has a unique solution i.e. R=QP*.
Full Course on TOC: https://www.youtube.com/playlist?list=PLBlnK6fEyqRgp46KUv4ZY69yXmpwKOIev
Follow Neso Academy on Instagram: @nesoacademy(https://bit.ly/2XP63OE)
Contribute: http://bit.ly/3EpZgBD
Memberships: https://bit.ly/2U7YSPI
Discord: https://bit.ly/3HiGtJr
WhatsApp: https://whatsapp.com/channel/0029Va9B1Bq4tRru0nqgtx3h
Books: https://bit.ly/4cZYQil
Website ► https://www.nesoacademy.org/
App ► https://play.google.com/store/apps/details?id=org.nesoacademy
Facebook ► https://www.facebook.com/nesoacademy
Twitter [X] ► https://x.com/nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#TheoryOfComputation #TOCByNeso #RegularExpression #AutomataTheory
Topics discussed:
This lecture shows the proof of Arden’s Theorem which states that: If P and Q are two Regular Expressions over Σ and if P does not contain Є, then the equation given by R=Q+RP has a unique solution i.e. R=QP*.
Full Course on TOC: https://www.youtube.com/playlist?list=PLBlnK6fEyqRgp46KUv4ZY69yXmpwKOIev
Follow Neso Academy on Instagram: @nesoacademy(https://bit.ly/2XP63OE)
Contribute: http://bit.ly/3EpZgBD
Memberships: https://bit.ly/2U7YSPI
Discord: https://bit.ly/3HiGtJr
WhatsApp: https://whatsapp.com/channel/0029Va9B1Bq4tRru0nqgtx3h
Books: https://bit.ly/4cZYQil
Website ► https://www.nesoacademy.org/
App ► https://play.google.com/store/apps/details?id=org.nesoacademy
Facebook ► https://www.facebook.com/nesoacademy
Twitter [X] ► https://x.com/nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#TheoryOfComputation #TOCByNeso #RegularExpression #AutomataTheory
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
910.2K
Likes
8.5K
Duration
7:35
Published
Feb 7, 2017
User Reviews
4.5
(182) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends