Define alphabet and string, Computer Engineering

Assignment Help:

Define Alphabet and String?

A finite set of symbols is termed as alphabet. An alphabet is frequently signified by sigma, yet can be specified any name.

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

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

Occasionally space and comma are in an alphabet while other times such are Meta symbols utilized for descriptions. Over an alphabet a language is defined. For illustration binary language is defined over alphabet B.

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

From the alphabet strings B above strings are 01110 and 111. aaabccc and b both are strings from the alphabet C above.

A null string is a string without symbols, generally denoted through epsilon has zero length.


Related Discussions:- Define alphabet and string

Explain the essential elements of electronic data interchang, What are the ...

What are the essential elements of Electronic Data Interchange. The necessary elements of Electronic Data Interchange (EDI) are: The use of an electronic transmission me

Search mechanisms in prolog - artificial intelligence, Search mechanisms in...

Search mechanisms in Prolog We can utilize this simple Prolog program to describe how Prolog searches: president(X) :- first_name(X, georgedubya), second_name(X, bush). p

Structured analysis and design approach, Q. Structured Analysis and Design ...

Q. Structured Analysis and Design Approach? The objective of structured system analysis and design is to reduce maintenance time as well as effort. Modeling is the act of drawi

Define lazy swapper, Define lazy swapper.  Rather than swapping the who...

Define lazy swapper.  Rather than swapping the whole process into main memory, a lazy swapper is used. A lazy swapper never swaps a page into memory unless that page will be re

The void type is used for, The void type is used for  The void type is ...

The void type is used for  The void type is used to make generic pointers.

Keys, why impotant keys

why impotant keys

Hardware interrupts - computer architecture, Hardware interrupts: Har...

Hardware interrupts: Hardware interrupts -from I/O devices, processor, memory Software interrupts-produced by a program. Direct Memory Access (DMA)  Interrupt or Poll

Explain complex instruction set computer, CISC (Complex Instruction Set Com...

CISC (Complex Instruction Set Computer) CISC stands for Complex Instruction Set Computer. If the control unit having a number of micro-electronic circuitry to make a set of con

Cohesion, Identify the type of cohesion in the following statements: 1. ...

Identify the type of cohesion in the following statements: 1. Compute average daily temperatures at various sites 2. Initialize sums and open files 3. Create new temperature rec

What are pages, What are pages? All programs and date are composed of f...

What are pages? All programs and date are composed of fixed length units known as pages. Each page consists of blocks of words that occupy contiguous locations in main memory

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd