Illustrate with example each of the following: a. A context free grammar for the strings that consist of equal number of
Posted: Fri May 20, 2022 10:20 am
Illustrate with example each of the following:
a. A context free grammar for the strings that consist of equal
number of a’s followed by equal number of b’s.
b. A regular expression for all strings of xs and ys where every
y is immediately followed by at least 3 xs.
c. A regular expression for all strings of ps and qs which
contains an odd number of qs.
a. A context free grammar for the strings that consist of equal
number of a’s followed by equal number of b’s.
b. A regular expression for all strings of xs and ys where every
y is immediately followed by at least 3 xs.
c. A regular expression for all strings of ps and qs which
contains an odd number of qs.