« first day (1 day earlier)
← previous day
next day →
last day (19 days later) »
Shreesh
8:09 AM
Hello Justin
justin
Hi
Shreesh
What is your question?
justin
Could you check my previous
comment
.
Shreesh
What about string aaaab?
justin
Yes of course
Shreesh
8:12 AM
What is the question about aaaab?
justin
Since the string aaaab isn't accepted does this obey the pumping lemma?
Shreesh
No, it will not, because for i = 1 , whatever partition you choose, it will still be aaaab. Therefore naturally xy^iz may or may not belong to L. You can not say anything.
justin
Do you mean to say that pumping lemma says that a string represented in xy^iz may or may not belong to L?
Shreesh
When conditions of pumping lemma are met then only can you say that xy^iz in L.
When conditions are not met, you can not say whether the string will or will not belong to L.
justin
Could you tell the conditions that are not met by the string aaaab
Shreesh
8:18 AM
All bets are off, when conditions are not met.
First condition, w belongs to L
w should belong to L
After then only question of partitioning arises.
justin
Oh I haven't learned that till now.Now I got it.
Shreesh
Okay, then bye.
justin
Yeah thanks again for your cooperation.
justin
8:34 AM
Could you help me with this
comment
.I couldn't get why the minimum pumping length for language {a} is 2?
« first day (1 day earlier)
← previous day
next day →
last day (19 days later) »
all rooms
Transcript for
Mar
2
Mar '16
3
Mar
8
Discussion on answer by Shreesh: Conf
…
Imported from a comment discussion on
cs.stackexchange.com/que...
formal-languages
pumping-lemma
regular-languages
join this room
about this room
00:00
06:00
12:00
18:00
all times are UTC
site design / logo © 2024 Stack Exchange Inc;
legal
mobile