Question

14. Find regular gra mm ars for the following la ngu a ges on {a , b}: ( a ) L = {w : n a (b) L = {w : n a (c) L = {w : (n (d) L = {w : (n (e) L = {w : (n (f) L = {w : |n (w) is even, nb(w) ≥ 4}. (w) nd nb (w) b a are oth even}. ) (w) − nb (w)) mod 3 = 1}. a (w) − nb (w)) mod 3 ≠ 1}. a (w) − nb (w)) mod 3 ≠ 0}. a (w) − nb (w)| is odd}.

Name: 14 find regular gra mm ars for the following la ngu a ges on a b a l w n a b l w n a c l w n d l w n e l w n f l w n w is even nbw 4 w nd nb w b a are oth even w nb w mod 3 1 a w nb w mod 3 61767
Uploaded: 2025-04-30T00:39:07-08:00
Duration: 4 min 17 s
Channel: T. L.
Description: 14 find regular gra mm ars for the following la ngu a ges on a b a l w n a b l w n a c l w n d l w n e l w n f l w n w is even nbw 4 w nd nb w b a are oth even w nb w mod 3 1 a w nb w mod 3 61767

          14. Find regular gra
mm
ars for the following la
ngu
a
ges on {a
, b}:
(
a
) L = {w : n
a
(b) L = {w : n
a
(c) L = {w : (n
(d) L = {w : (n
(e) L = {w : (n
(f) L = {w : |n
(w) is even, nb(w) ≥ 4}.
(w)
nd nb (w)
b
a
are
oth even}.
)
(w) − nb (w)) mod 3 = 1}.
a
(w) − nb (w)) mod 3 ≠ 1}.
a
(w) − nb (w)) mod 3 ≠ 0}.
a
(w) − nb (w)| is odd}.

Added by Christopher C.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert T. L.

04/30/2025

Step 1

Define a right-linear grammar G = (V, Σ, R, S) with Σ = {a,b}, start S = E0, and nonterminals V = {E0,E1,E2,E3,E4, O0,O1,O2,O3,O4}. Intuition: Ei = even number of a's and seen i b's (i=0..3) or ≥4 b's when i=4; Oi = odd number of a's and same b-count Show more…

Show all steps

Thanks for your feedback!

14. Find regular gra mm ars for the following la ngu a ges on {a , b}: ( a ) L = {w : n a (b) L = {w : n a (c) L = {w : (n (d) L = {w : (n (e) L = {w : (n (f) L = {w : |n (w) is even, nb(w) ≥ 4}. (w) nd nb (w) b a are oth even}. ) (w) − nb (w)) mod 3 = 1}. a (w) − nb (w)) mod 3 ≠ 1}. a (w) − nb (w)) mod 3 ≠ 0}. a (w) − nb (w)| is odd}.