Reversal of a Regular Language is Regular (Theory of Computing)

First published at 15:37 UTC on May 3rd, 2023.

We explore the operation of reversing a string in today's lecture. We see whether a regular language stays regular if all its strings are reversed!

Time Stamps:
0:00 Opening
0:15 Reversal of a string, reversal of a language
3:23 Constructing a N…

MORE
CategoryEducation
SensitivityNormal - Content that is suitable for ages 16 and over
DISCUSS THIS VIDEO