The syntax of a language is quite simple. The alphabet of the language is {a, b,

Question

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

<sentence> <word> | <sentence> # <word>

<word> <syllable> | <syllable> <word> <syllable>

<syllable> <plosive> | <plosive> <stop> | a <plosive> | a <stop>

<plosive> <stop> a

<stop> 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

b: abdabaadab#ada

c: dad#ad#abaadad#badadbaad

Explanation / Answer

option b is a imposter because that string not be generated by the grammer.

abdabaadad can not be generated by only <word> so this is generating without rule of the grammer.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.