Use the set of productions to show that each of these sentences is a valid sentence. a)
Question:
a) The happy hare runs
b) The sleepy tortoise runs quickly
c) The tortoise passes the hare
d) The sleepy hare passes the happy tortoise
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:
Adjective sleepy
Adjective happy
Noun tortoise
Noun hare
Transitive verb passes
Intransitive verb runs
Adverb quickly
Adverb slowly
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete Mathematics and Its Applications
ISBN: 978-0073383095
7th edition
Authors: Kenneth H. Rosen
Question Posted: