jessicalove9304 jessicalove9304

14-04-2020
Engineering

contestada

Write a grammar for a language whose sentences start with an even and non-zero number of x’s, end with an odd number of z’s, and have a number of y’s in between equal to the total number of x’s and z’s in the sentence. For example, xxyyyyyzzz is a valid sentence.

Respuesta :

sahir9397 sahir9397

15-04-2020

Answer:

GRAMMAR

S -> AB

A -> xxAyy | xxyy

B -> yyBzz | yz

EXPLANATION

A is for even number of x's followed by that number of y's

B is for odd number of y's followed by that number of z's

Answer Link

Otras preguntas

Use the drop-down menus to complete each equation so the statement about its solution is true. 5−4+7x+1=

Which best describes president lincolns reaction to the formation of the Confederate States of America A) he demanded that the south free its enslaved people

A type of bird seen in spring. The fourth month of the year. A form of precipitation. Bright yellow spring flowers. The season that follows winter. An item of c

Determine the final account balance of an investment if $300 is invested at an interest rate of 6.75% p.a. compounded semiannually for 20 years. Pls show full w

A major new invention can lead to an expansion if there A. are increases in saving, the money supply, and employment. B. decreases in wealth and increases in

A geologist is studying layers of rock. He finds a fossil with an imprint of one of the earliest shelled animals. According to the Law of Faunal and Floral Succ

At an outdoor market, a bunch of bananas is set into oscillatory motion with an amplitude of 29.8981 cm on a spring with a spring constant of 19.1461 N/m. The m

Match each important term or date on the left with the correct information on the right Reconstruction people who worked the fields in exchange for a share of t

You expect KT Industries (KTI) will have earnings per share of $3 this year and expect that they will pay out $2.00 of these earnings to shareholders in the for

The California newt, Toricha toroso, lives in the coastal areas around Los Angeles. Which of the following is a valid null hypothesis relating fitness to surviv