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. A Burroughs B7000/B6000 MCP file is able to be tagged as sensitive data. When such a file is removed its storage area is overwritten by some random bits. For what reason would

LINUX OPERATING SYSTEM 1. Write a brief explanation about the Linux distribution. 2. Explain the features that Bash shell provides? 3. Who is responsible for managing use

Q. What are the tradeoffs concerned in rereading code pages from the file system versus using swap space to store them? Answer: If codes pages are accumulate in swap space th

Process termination A process terminates when it finishes implementing its final statement and asks the operating system to delete it by using the exit system call. At that tim

Question : a) Describe the difference between the authentication of a user account on a peer to peer network and a client server network. b) Compare an end user account with

Problem 1: (a) The grouping of organisational activities (usually into ‘departments' or larger ‘divisions') can be done in different ways. Outline 7 criteria which can be used

A UNIX file system has 1-KB blocks and 4-byte disk addresses. What is the maximum file size if i-nodes contains 10 direct entries, and one single, double, and triple indirect entry

LRU evicts the page which was last accessed the farthest into the past of any page resident in physical memory, i.e. the least-recently used page. LRU approximates OPT when the rec

Assume there are only 4 page frames in the physical memory, for the following reference string: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2, 8. a) What i

Q. How does NTFS handle data structures? How does NTFS recover from a system crash? What is guaranteed after a recovery takes place? Answer: In NTFS all file-system data stru