ISRO2018-64

Question

A particular BNF definition for a "word is given by the following rules.

<word>      :: = <letter> I <letter> <charpair> I <letter> <intpair>
<charpair>  :: = <letter> <letter> I <charpair> <letter> <letter>
<intpair>   :: = <integer> <integer> I <intpair> <integer> <integer>
<letter>    :: = a I b I c I ......I Y I Z
<integer>   :: = 0 I 1 I 2 I ......I 9

Which of the following lexical entries can be derived from $\textsf{< word >}?$

1. pick
2. picks
3. $\textsf{c44}$

• A. I, II and III
• B. I and II only
• C. I and III only
• D. II and III only

Comments

The grammar is generating strings of odd length ... So option a can be eliminated in first place..

Answer 1

option d

Answer 2

pick can't be generated other are generated hence ans should be B

Comments

yes pick can't be generated.So D is correct choice.isn't it?

---

yes option D is correct answer.

Answer 3

Ans: D.

What I thought, "word" is having only 4 char. Which can't be derived from the grammar.

"words" is having 5 char, which is odd, so can be derived from the grammar.

Also c22 can be drived.

So ans is II and III, implies option D.

Comments

Can you please explain the procedure to solve this type of problem?