Explain the alphabet and string, Operating System

Explain the Alphabet and String

A finite set of symbols is known as alphabet. An alphabet is frequently denoted by sigma, yet can be given any name.

B = {0, 1} says B is an alphabet of two symbols, 0 and 1.

C = {a, b, c} says C is an alphabet of three symbols, a, b and c.

Occasionally space and comma are in an alphabet whereas other times they are meta symbols employed for descriptions. A language is determined over an alphabet. For instance binary language is defined over alphabet B. 

A finite sequence of symbols from an alphabet is known as string or word.

01110 and 111 are strings from the alphabet B above.

aaabccc and b are strings from the alphabet C above.

A null string is a string along with no symbols, generally denoted by epsilon has zero length.

 

 

Posted Date: 5/13/2013 1:08:27 AM | Location : United States







Related Discussions:- Explain the alphabet and string, Assignment Help, Ask Question on Explain the alphabet and string, Get Answer, Expert's Help, Explain the alphabet and string Discussions

Write discussion on Explain the alphabet and string
Your posts are moderated
Related Questions
Q. Show that a few schedules are possible under the two-phase locking protocol however not possible under the timestamp protocol and vice versa. Answer: A schedule that is auth

Write a short note about process. Unceremoniously, a process is a program in implementation. A process is too much than the program code, which is occasionally known as the tex

Before proceeding with its execution, every process must obtain all the resources it needs is called Hold and wait

FIFO is named as 'named pipes'. FIFO (first-in-first-out) is a special file which is laid to be data transient. Once data is load from named pipe, it cannot be load again. Also, da

The CTO is still impressed with your work. He just came back from a technology exposition where he heard about computer clusters. All he knows is that they are the big thing for bu

What are scheduling queues? Since the processes enter the system they are put into job queue. This queue contains all processes in the system. The processes that are exist in m

Define CPU scheduling. CPU scheduling is the method of switching the CPU among several processes. CPU scheduling is the basis of multiprogrammed operating systems. By switching

What is an operating system? An operating system is a program that acts as a mediator between a user and the computer hardware. The function of an operating system is to provid


KERNEL-LEVEL THREADS (KLT) In this level every thread management is done by kernel .No thread library except an API system calls to the kernel thread facility exists. The kern