Are there Non-Regular Languages?

Here we investigate the question of whether there exist non-regular languages by looking at a different question: if a "long" string in a DFA is accepted, can we infer any other information about other strings in the DFA also being accepted?

#easytheory #gate #theory

Contribute:

Youtube Live Streaming (Sundays) - subscribe for when these occur.

Social Media:

Merch:

Gold Supporters: Micah Wood
Silver Supporters: Timmy Gy

▶SEND ME THEORY QUESTIONS◀

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

[haydengalloway]

bruh can you talk any more slowly.. my homework is due in 1 hour.