Components of computer: Computer has four major components, they are: Central processing unit (CPU) Memory unit Input devices Output devices Central Processing Unit (CPU): CPU plays the key role in a computer by carrying out computer program instructions. It performs all the basic logic, arithmetic, controlling as well as input/output operations that are specified by the instructions. The CPU comprises of two units, Arithmetic logic unit (ALU) and control unit (CU). Memory unit: Once, set of computer program instructions are transformed into machine code by CPU, the machine code is stored in memory. Then the CPU fetches the required data and instructions from memory, perform the required operations and then sends the result and next instruction set back to memory. Input devices: The devices used by the user to feed information to computer, such as a hard drive, keyboard, or a networking card. These devices get the data from outside world into computer in the way that human eyes and ears bring the data to brain. Output devices: Output devices are used by computer to deliver the information to the user, such as a monitor, printer, and speaker. The CPU takes the machine code present in memory and converts it into a format that is required by monitor’s hardware. Then the monitor’s hardware converts that information into different light intensities so that you see words or pictures.

Question

9. Let L₁=L(ab*aa), L₂=L(a*bba*). Find a regular expression for (L₁ UL2)*L2. 10. Show that the language is not regular. L= {a":n≥1} 11. Show a derivation tree for the string aabbbb with the grammar S→ABλ, A→aB, B→Sb. Give a verbal description of the language generated by this grammar.

Answer 1

Question

Chapter 3, Problem 3CE

Program Plan Intro

Components of computer:

Computer has four major components, they are:

Central processing unit (CPU)

Memory unit

Input devices

Output devices

Central Processing Unit (CPU):

CPU plays the key role in a computer by carrying out computer program instructions.

It performs all the basic logic, arithmetic, controlling as well as input/output operations that are specified by the instructions.

The CPU comprises of two units, Arithmetic logic unit (ALU) and control unit (CU).

Memory unit:

Once, set of computer program instructions are transformed into machine code by CPU, the machine code is stored in memory.

Then the CPU fetches the required data and instructions from memory, perform the required operations and then sends the result and next instruction set back to memory.

Input devices:

The devices used by the user to feed information to computer, such as a hard drive, keyboard, or a networking card.

These devices get the data from outside world into computer in the way that human eyes and ears bring the data to brain.

Output devices:

Output devices are used by computer to deliver the information to the user, such as a monitor, printer, and speaker.

The CPU takes the machine code present in memory and converts it into a format that is required by monitor’s hardware.

Then the monitor’s hardware converts that information into different light intensities so that you see words or pictures.

Expert Solution & Answer

Trending nowThis is a popular solution!

See solution

Check out sample textbook solution

Students have asked these similar questions

9. Let L₁=L(ab*aa), L₂=L(a*bba*). Find a regular expression for (L₁ UL2)*L2. 10. Show that the language is not regular. L= {a":n≥1} 11. Show a derivation tree for the string aabbbb with the grammar S→ABλ, A→aB, B→Sb. Give a verbal description of the language generated by this grammar.

14. Show that the language L= {wna (w) < Nь (w) < Nc (w)} is not context free.

7. What language is accepted by the following generalized transition graph? a+b a+b* a a+b+c a+b 8. Construct a right-linear grammar for the language L ((aaab*ab)*).