Recent questions tagged peter-linz-edition4

Give a regular expression for $L^{R}$L = $(a+bc)^{*}(c+\phi)$

Assume $\sum = \left \{ a,b \right \}$ $L = \left \{ w : n_{a}\left ( w \right ) = n_{b}\left ( w \right ) + 1 \right \}$$L = \left \{ w : n_{a}\left ( w \right ) n_{b}\...

$L = \left \{ a^{n} b^{m} : n\geq 0,m>n \right \}$Find a grammar that generates $L^3$

Give a verbal description of the language generated by the productions:S → aSbS → bSaS → aa

Find a grammar that generates the language:L = {$w$$w^R$ : $w$ ∈ {a, b}+}

(d) all strings with at least one a and exactly two b’s(e) all the strings with exactly two a’s and more than two b’s.

Plez Tell someone briefly ..............though i have already the anwers but i couldn't get it properlyyy

Find a regular expression over Σ ={a,b,c} for all strings that contain no run of a's of length greater than 2. Here a run in a string is a sub string of length at least t...