Question

Which of the following REs correspond to the same language? I. (00)*(ε + 0) II. (00)*...

Which of the following REs correspond to the same language?

I. (00)*(ε + 0)

II. (00)*

III. 0(00)*

IV. 0*

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Option I

(00)*(ε + 0)

The language generated by this RE is (00)n 0 where n>=0

=> The strings generated are : {0, 000, 00000, 0000000, ......} ie strings containing odd number of zeroes

Option II

(00)*

The language generated by this RE is (00)n where n>=0

=> The strings generated are : {00, 0000, 000000, ......} ie strings containing even number of zeroes

Option III

0(00)*

The language generated by this RE is 0 (00)n where n>=0

=> The strings generated are : {0, 000, 00000, 0000000, ......} ie strings containing odd number of zeroes

Option IV

0*

The language generated by this RE is 0n  where n>=0

=> The strings generated are: {0, 00, 000, 0000, ....} ie strings containing both odd and even number of zeroes

=> Therefore Option I and Option III are generating the same language.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Which of the following is a function of the stock exchange? I. To create profits II....
Which of the following is a function of the stock exchange? I. To create profits II. To establish markets III. To operate clearing systems IV. To provide a well informed market Multiple Choice I, II, IV I, II, III II, III, IV I, III, IV
Which of the following are dimensions of product quality? I) aesthetics II) safety III) price IV)...
Which of the following are dimensions of product quality? I) aesthetics II) safety III) price IV) special features Select one: a. I, II only b. I, II, III c. II, III, IV d. I, II, IV e. I, III, IV
Enzyme activity in cells is controlled by which of the following? I) covalent modifications II) modulation...
Enzyme activity in cells is controlled by which of the following? I) covalent modifications II) modulation of expression levels III) feedback inhibition IV) allosteric effectors Select one: A. I B. II C. III D. III, IV E. I, II, III, IV
The functions of the vertebrate skeleton include which of the following? I.           maintenance of body posture II.          calcium...
The functions of the vertebrate skeleton include which of the following? I.           maintenance of body posture II.          calcium homeostasis III.         transfer of muscle forces a. I and II b. II and III c. III d. I and III e. I, II, and III What might cause a person to produce very large amounts of urine? a. drinking large volumes of water relative to their body size b. taking medication that causes increased secretion of antidiuretic hormone (ADH) c. a genetic defect leading to...
Which one of the following are zero-coupon bonds? I) Treasury bill II) Treasury note III) Treasury...
Which one of the following are zero-coupon bonds? I) Treasury bill II) Treasury note III) Treasury bond IV) Commercial paper V) Agency bonds I, V I, II, III I, IV, V II, III I, IV You buy a call option on Citibank with the strike price of 100. Suppose the Citibank's stock price is 110 on the option expiration date. What is your payoff? 0. 10. 20. -10. -20. According the lectures, what one of the following signals can be...
Which of the following usually result in above-average value creation? I. Make large acquisitions. II. Attract...
Which of the following usually result in above-average value creation? I. Make large acquisitions. II. Attract new customers into the market. III. Convince existing customers to buy more of a product. IV. Make bolt-on acquisitions to accelerate product growth a. I and II only. b. II and III only. c. I, III, and IV only. d. II, III, and IV only.
Consider a system of distinguishable particles with five states with energies 0, ε, ε, ε, and...
Consider a system of distinguishable particles with five states with energies 0, ε, ε, ε, and 2ε (degeneracy of the states has to be determined from the given energy levels). Consider ε = 1 eV (see table for personalized parameters) and particles are in equilibrium at temperature T such that kT =0.5 eV: (i) Find the degeneracy of the energy levels and partition function of the system. (iii) What is the energy (in eV) of N = 100 (see table)...
(TCO I)  In a bear market, which option positions make money? I. Buying a call II. Writing...
(TCO I)  In a bear market, which option positions make money? I. Buying a call II. Writing a call III . Buying a put IV. Writing a put I and II I and III I and IV II and III I and IV
The following are considered stakeholders of a corporate firm: I) Shareholders II) Bondholders III) Managers IV)...
The following are considered stakeholders of a corporate firm: I) Shareholders II) Bondholders III) Managers IV) Employees I & II only I, II & III only I, II, III & IV I only
Which of the following are sources of return for an open-end mutual fund? I.    dividend and...
Which of the following are sources of return for an open-end mutual fund? I.    dividend and interest income II.   change in the discount or premium III. capital gains IV. change in NAV I and III only I, II and III only I, III and IV only II, III and IV only
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT