Pages

Thursday, 29 October 2015

What is Computer Network? Is Internet a CN?



Definition:


A computer network is a group of computer systems and other computing hardware devices that are linked together through communication channels to facilitate communication and resource-sharing among a wide range of users. 

The connection need not be via a copper wire; fiber optics, microwaves, infrared, and communication satellites can also be used. Networks come in many sizes, shapes and forms.




Some Misconception:


Although it may sound strange to some people, neither the Internet nor the World Wide Web is a computer network.

 The Internet is not a single network but a network of networks and the Web is a distributed system that runs on top of the Internet.
 
There is considerable confusion in the literature between a computer network and a distributed system. The key distinction is that in a distributed system, a collection of independent computers appears to its users as a single coherent system. Usually, it has a single model or paradigm that it presents to the users. Often a layer of software on top of the operating system, called middle ware, is responsible for implementing this model. A well-known example of a distributed system is the World Wide Web, in which everything looks like a document (Web page). 

In a computer network, this coherence, model, and software are absent. Users are exposed to the actual machines, without any attempt by the system to make the machines look and act in a coherent way. If the machines have different hardware and different operating systems, that is fully visible to the users. If a user wants to run a program on a remote machine, he [] has to log onto that machine and run it there. 

Thus, the distinction between a network and a distributed system lies with the software (especially the operating system), rather than with the hardware. 



Theory Of Computation Basics

Computation here is any task that can be calculated by a computer, calculator or any machine.
So to calculate and efficiently sought out the problem with the help of algorithms, thermos is computation and the study of it at start level is theory of computation.

We can say it as a core theory of computer science for algorithm and computer to solve problems.

Basic Terminology in TOC :


Symbols : They are the fundamental building block.

Example : 0,1, &, $, a, b, A ... so on.

Alphabets :  As we have 26 alphabets in English which make our English language. The same way the collection of symbols that constitute a computational language are called alphabets for the language.

For Example : Set of a,b symbols which is represented in curly brackets {a,b} is our alphabet

Strings : Sequence of symbols from a alphabets are called strings.

For Example : abab is a string of length of 4.


You can compare this hierarchy by English language where we have characters ( symbols), collection of characters (26 in English as alphabets here), sentence (as strings).



Point of concerned :


 If {a,b} is the alphabet then how many strings of length 2 are possible.

Solution : The string could be 

         ab, ba, aa, bb

 Means total 4 strings are possible.


Length of 3 possible?

aab, aba, abb, aaa, bab, bba,baa,  bbb

Means total 8 strings are possible.






Monday, 26 October 2015

Deterministic Finite Automata

Definition :

               

 Important Points :

  • Input string of symbols is read from left to right
  • When the end of the string is reached, the string is accepted if the automaton is in one of the final states. Otherwise the string is rejected.
  • The transitions from one internal state to another are governed by the transition function

Example:



This represent the DFA