4,540 views

1 Answer

Best answer
3 votes
3 votes
For even integer the LSB needs to be 0/2/4/6/8.and middle and MSB can be any no. from 0 to 9.Now as we have to generate all even integers upto 998 i.e 3 digits so we need to generate all even integers of one and two digits also.

S->0/2/4/6/8 produces all even integers of one digit.S->AB generates all even integers of two digits.

The grammar can be written as:

S->AB/AAB/0/2/4/6/8

A->0/1/2/3/4/5/6/7/8/9

B->0/2/4/6/8
selected by

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
0 answers
2
moe12leb asked Jan 21, 2023
253 views
{M ∈ {a,b}∗ | M contains at least three bs} {N ∈ {a,b}∗ | N has an odd length and a is in the middle always}
0 votes
0 votes
1 answer
3
moe12leb asked Jan 21, 2023
267 views
S→ aS | bS | epsilonwhat is the language generated by this grammar ?
0 votes
0 votes
2 answers
4
moe12leb asked Jan 21, 2023
251 views
what is the langauge generated by this grammar ?S >aS | aSbS | ε what is the language