pumping-lemma
Is it possible to prove that L is a regular language?
Let L = {a^f(m) | m >= 1 } where f: Z^+ -> Z^+ is monotone increasing and complies that for all element n in Z^+ there is an m开发者_运维知识库 belonging to Z^+ such that f(m+1) - f(m) >= n.[详细]
2023-03-28 19:50 分类:问答Regular language?
I have a compiler question. Determin开发者_开发技巧e whether {(ab)^n | n >= 0} is a regular language?[详细]
2023-02-25 08:35 分类:问答Finding errors in pumping lemma conditions
In my exam, i was supposed to write all pumping lemma conditions. that exactly what i did :开发者_开发百科[详细]
2023-02-08 17:40 分类:问答Pumping Lemma in context-free languages
A = {0^a 1^b 2^c | a &开发者_运维技巧lt; b < c} I need to show that A is not context-free. I\'m guessing I have to use the Pumping Lemma for this, but how?The goal is to prove that for any string[详细]
2023-01-23 05:54 分类:问答generalizing the pumping lemma for UNIX-style regular expressions
Most UNIX regular expressions have, besides the usual **,+,?* oper开发者_Python百科ators a backslash operator where \\1,\\2,... match whatever\'s in the last parentheses, so for example *L=(a*)b\\1* m[详细]
2022-12-27 04:20 分类:问答Can I get Java 5 to ignore @Override errors? [duplicate]
This question already has answers here: Closed 10 years ago. Possible Duplicate: Why does Eclipse complain about @Override on interface methods?[详细]
2022-12-17 07:40 分类:问答