Question: Define a grammar by setting = { } and let F consist of the following instruction formulas. 1 . N V . 2 . N
Define a grammar by setting
and let F consist of the following instruction formulas.
N VNn for some n he she, Jos Sal, AnnaVv for some v runs jumps, skips, falls, swims P Pp for some p and while untileither or
Give derivations for the following string in the given grammar.
Either Anna runs and she jumps or either Sal falls or Jos swims.
initial string Either or formula Either or either or formula on rightmostleftmost Either P or either or formula Either N V P N V or either N V or N Vformula timesEither Anna V P she V or either Sal V or Jos Vformula timesEither Anna runs P she jumps or either Sal falls or Jos swimsformula timesEither Anna runs and she jumps or either Sal falls or Jos swims
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
