Question: Need some help with the following problem: Define a grammar by setting > = {o} and let F consist of the following instruction formulas. 1.

Need some help with the following problem:

Define a grammar by setting > = {o} and let F consist of the following instruction formulas. 1. o- NV. 2. N - n, for some n E {he, she, Jose, Sal, Anna}. 3. V - v, for some ve {runs, jumps, skips, falls, swims}. 4. O-0PO. 5. - p, for some p E {and, while until}. 6. g - either o or o. Give derivations for the following string in the given grammar. Sal jumps while either Jose falls or Anna skips. initial string formula ? 7 - 6 P either o or o formula ? - N V P either N V or N V formula ? 7 (3 times) - Sal V P either Jose V or Anna V formula ? v (3 times) - Sal jumps P either Jose falls or Anna skips formula ? 7 (3 times) - Sal jumps while either Jose falls or Anna skips formula

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Define a grammar by setting = { } and let F consist of the following instruction formulas. 1 . N V . 2 . N n , for some n { he , she, Jos , Sal, Anna } . 3 . V v , for some v { runs , jumps, skips,...

Need help with this question: Define a grammar by setting = {} and let F consist of the following three formulas. 1. N V N. 2. N n, for some n is in {Moe, Larry, Curly}. 3. V v, for some v is in...

Define a grammar by setting = {} and let F consist of the following three formulas. 1. N V N. 2. N n, for some n is in {Moe, Larry, Curly}. 3. V v, for some v is in {hit, poked, spanked, kicked,...

Define a grammar by setting -10} and let F consist of the following instruction formulas. 1, NV. 2. N n, for some n E the, she, Jos, Sal, Anna 3. V v, for some VE runs, jumps, skips, falls, swims)....

1 What are the main components of personal financial planning? Solve What is the purpose of a financial plan? Solve Identify some common actions taken to achieve financial goals. How does a job...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

Write an alternative definition that is tail-recursive (iterative) and makes use of accumulator variables. [10 marks] Explain why your alternative definition executes more efficiently. [3 marks] 1...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

2. Two assets were purchased in November 2018 and qualify for the Accelerated Investment Incentive. Purchase price was $76,000 for a Blue Kenworth and $72,000 for a Yellow Kenworth, and both assets...

In preparation for this problem, review Conceptual Example. From the top of a cliff, a person uses a slingshot to fire a pebble straight downward, which is the negative direction. The initial speed...

Which of the following management approaches best reflects sustainability? A focus on maximizing shareholder value. A focus on revenue growth. Managing to a triple bottom line. Consideration of only...

please help fill in blanks Prepare a table showing depreclation and book value for each of the four years assuming double-decining-balance depreciation. (Enter all amounts positive values.) In early...