Concepts Of Programming Languages

ISBN-13: 978-0-13-394302=3

1. The syntax of a language is quite simple. The alphabet of the language is {a, b, d, #} where # stands for a space. The grammar is

| #

|

| | a | a

a

b | d

Which of the following speakers is an imposter? An impostor does not follow the rules of the language.

a: ba#ababadada#bad#dabbada Chimp:

b: abdabaadab#ada

c: Baboon: dad#ad#abaadad#badadbaad