Loading...
Please wait, while we are loading the content...
Similar Documents
Pumping Lemmas for Special Linear Languages
| Content Provider | Semantic Scholar |
|---|---|
| Author | Nagy, Benedek |
| Copyright Year | 2010 |
| Abstract | Pumping lemmas give efficient way to prove that some languages do not belong to certain language classes. There are several known pumping lemmas mainly for context-free languages and some of its special cl asses. In this paper we present pumping lemmas for special linear context- free language classes where the rules of the grammar have strict restriction on their length. These lemmas can also be used in a non-standard way for regula r languages pumping the words in two places simultaneously. We are presenting such kind of applications also. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://icai.ektf.hu/pdf/ICAI2010-vol2-pp73-81.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |