Register

Regular sets

1,026 views
0 votes
0 votes
The set of all strings over (a,b) having abab as substring is represented by what regular expressions?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
2 answers
2
radha gogia asked Jan 14, 2016
717 views
which of these are regular sets ?
$L_1=\left\{a^pb^q \mid p+q \geq10^6 \right\}$ $L_2=\left\{a^mb^n \mid m-n \geq 10^6\right\}$ In both of these there is a comparison between no of a's and b's so I guess both of them should be non-regular sets but why only L2 is non-regular ?
$L_1=\left\{a^pb^q \mid p+q \geq10^6 \right\}$$L_2=\left\{a^mb^n \mid m-n \geq 10^6\right\}$In both of these there is a comparison between no of a's and b's so I guess bo...
User Avatar
0 votes
0 votes
1 answer
3
prasoon054 asked Dec 7, 2023
184 views
Countable Sets Self Doubt
Is countable sets part of GATE CS 2024 syllabus?
Is countable sets part of GATE CS 2024 syllabus?
User Avatar
Link Copied!