Page 1 of 1

Which of the following languages are not regular? All strings consisting of the same string of a's and b's twice, with a

Posted: Thu Jul 14, 2022 2:06 pm
by answerhappygod
Which of the following languages are not regular?
All strings consisting of the same string of a's and b's twice,with a # symbol in-between.
Zero or more a's, each followed by a c, or zero or more b's eachseparated by a c.
Strings containing an even number of a’s and an even number ofb’s.
Strings containing an even number of a’s and an odd number ofb’s.