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

Ask an Expert

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

Write your message here..

Related Questions

Explain two-phase locking protocol, Q. Show that a few schedules are possib... 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, Write a short note about process. Unc... 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

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

First-in-first-out (fifo), FIFO is named as 'named pipes'. FIFO (first-in-... 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

Explanation of computer clustering and benefits, The CTO is still impressed... 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?, What are scheduling queues? Since the proc... 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, Define CPU scheduling. CPU scheduling is the met... 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?, What is an operating system? An operating... 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

Monolithic operating system structure, advantages and disadvantages advantages and disadvantages

Explain kernel-level threads (klt), KERNEL-LEVEL THREADS (KLT) In this... 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