English Hartmut Ehrig Cited by user Jochen Burghardt on 25 Feb 2021 Hartmut Ehrig (born December 6, 1944 in Angermünde; died March 17, 2016) was a German computer scientist and professor of theoretical computer science and formal…
English Pumping lemma for context-free languages Cited by user SmartAssLevelPro on 12 Jan 2021 In computer science, in particular in formal language theory, the pumping lemma for context-free languages, also known as the Bar-Hillel lemma, is a lemma that gives a…