All Questions
Tagged with ho.history-overview regular-language
2 questions
3
votes
0
answers
247
views
Providence of pumping lemmas for regular languages
I'm looking to track down who discovered the following pumping lemmas for regular languages.
(where $p$ is the pumping constant.)
Reg($L) \rightarrow \exists p\forall w(\in L) \forall u_1u_2v(\in \...
- 313
29
votes
1
answer
2k
views
Why are regular languages called "regular"?
Why are regular languages (and from that regular expressions) called "regular"? There is lot of regularity also in context-free languages other types of languages.
I suppose that, in the beginning, ...
- 397