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

For what reason would such a scheme be useful, Q. A Burroughs B7000/B6000 ... 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

Explain the features that bash shell provides, LINUX OPERATING SYSTEM 1... 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

File system versus swap space, Q. What are the tradeoffs concerned in rerea... 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

Explain process termination - operating system, Process termination A p... 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

Peer to peer network and a client server network, Question : a) Describ... 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

Why do organisations need a structure, Problem 1: (a) The grouping of o... 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

Calculate the maximum file size , A UNIX file system has 1-KB blocks and 4-... 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

Least-recently used, LRU evicts the page which was last accessed the farthe... 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

Page faults, Assume there are only 4 page frames in the physical memory, fo... 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

How does ntfs handle data structures, Q. How does NTFS handle data structur... 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