# 1)Convert the following context free grammar to Chomsky Normal Form S → a X | Yb...

###### Question:

1)Convert the following context free grammar to Chomsky Normal Form

S → a X | Yb

X → S | λ

Y → b Y | λ

2)Some languages distinguish between uppercase and lowercase in identifiers. What are the pros and cons of this design decision?

3)Use the pumping lemma to prove that the following languages are not regular.     (The alphabet is Σ = {a, b}.)

a) L = {an b1 ak: k >= n+ l}

b) L = {ww: w ∈ Σ *}

c) L= {ak2} // this is k square

d) L ={uwwrv :u,v,w ∈ Σ+, |u| >= |v|}

#### Similar Solved Questions

##### Cash Flow
23. Which of the following statements is correct?a) In the statement of cash flows, a decrease in accounts receivable is subtracted from net income in the operating activities section.b) Dividends do not show up in the statement of cash flows because dividends are considered to be a financing activi...
##### A frictionless pulley has the shape of a uniform solid disk of mass 2.60 kg and...
A frictionless pulley has the shape of a uniform solid disk of mass 2.60 kg and radius 10 cm. A 1.90 kg stone is attached to a very light wire that is wrapped around the rim of the pulley (the figure (Figure 1)), and the system is released from rest. Part A How far must the stone fall so that the pu...
IL Assume that a local bank sells two services, checking accounts and ATM card services. Mr. Donethat is willing to pay $8 a month for the bank to service his checking account and$5 a month for unlimited use of his ATM card. Ms. Beenthere is willing to pay only $3 for a checking account, but is wil... 1 answer ##### 2.2) The Morse interatomic potential for a diatomic molecule is given by VM(r) D[1-e-a-1 r-ro where... 2.2) The Morse interatomic potential for a diatomic molecule is given by VM(r) D[1-e-a-1 r-ro where r is the interatomic distance. a) Sketch the potential, and indicate its attractive and repulsive region. [4 marks] b) Show that the equilibrium bond length is given by r ro. [4 marks] c) Determine th... 1 answer ##### 10.17 and 10.19 (a and b) please Problem 10.17] Show that the mean of a random... 10.17 and 10.19 (a and b) please Problem 10.17] Show that the mean of a random sample of size n from an exponential population is a minimum variance unbiased estimator of the parameter θ. [Problem 10.19] The information about 0 in a random sample of size n is also given by 62In -n 002 wher... 1 answer ##### 9.0 4.0 4.9 5.0 4.9 7.0 5.8 6.0 7.2 HH 58 10 11 Figure 1 3.0... 9.0 4.0 4.9 5.0 4.9 7.0 5.8 6.0 7.2 HH 58 10 11 Figure 1 3.0 0 9.0 2.0 10.0 1.0 Figure 2 1.0 1.0 2.0 7.6 9.3 2.0 9.4 7.04.2 8.0 7. 2 9. 0 6.2 10.0 4.0 HHHH Figure 3 9.0 Figure 4 10.0 8.4 Answer the following questions about the relationships between pairs of variables and the values of r, the sample... 1 answer ##### 11. (15 points) A structure shown below was designed to support a 4 kips load in... 11. (15 points) A structure shown below was designed to support a 4 kips load in different directions (1) Calculate the magnitude and determine the direction (just indicate clockwise or counterclockwise) for the moments of 4 kips force (a) about the point A if e = 0°, (b) about the points B and ... 1 answer ##### PPH4805 MNURS1E May June 2016 29 You are requested to evaluate a research report Which one... PPH4805 MNURS1E May June 2016 29 You are requested to evaluate a research report Which one of the following statements best represents the difference between the interpretation and discussion sections? 1 2 3 The interpretation section explains the research findings, while the discussion section just... 1 answer ##### (36 points) You are a manager of a sales team. • There are 100 people who... (36 points) You are a manager of a sales team. • There are 100 people who do sales for your team. • 75% of them are hard working and 25% of them are lazy. • Hard working salespeople contact 1,000 potential clients each year. Lazy salespeople contact 800 potential clients each year. &b... 2 answers ##### Petrel Corporation has accumulated E & P of$85,000 at the beginning of the year. Its...
Petrel Corporation has accumulated E & P of $85,000 at the beginning of the year. Its current-year taxable income is$320,000. On December 31, Petrel distributed business property (land: fair market value of $140,000, adjusted basis of$290,000) to Juan, its sole shareholder. Juan assumes a \$70,...