All Questions
1 question
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