Te grammar with start symbol sentence set of terminals t


Question: The grammar with start symbol sentence, set of terminals T = {the, sleepy, happy, tortoise, hare, passes, runs, quickly, slowly}, set of nonterminals N = {noun phrase, transitive verb phrase, intransitive verb phrase, article, adjective, noun, verb, adverb}, and

productions: sentence → noun phrase transitive verb phrase noun phrase sentence → noun phrase intransitive verb

phrase noun phrase → article adjective noun

noun phrase → article noun transitive verb

phrase → transitive verb intransitive verb

phrase→intransitive verb adverb

intransitive verb

phrase → intransitive

verb article → the

Adjective → sleepy

adjective → happy

noun → tortoise noun → hare

transitive verb → passes

intransitive verb → runs

adverb → quickly

adverb → slowly

Show that the hare runs the sleepy tortoise is not a valid sentence.

Solution Preview :

Prepared by a verified Expert
Mathematics: Te grammar with start symbol sentence set of terminals t
Reference No:- TGS02372717

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)