Computational Theory

 

What is Computational Theory?        

Theory of Computation or Automata Theory is the fundamental of computer science & engineering.

Its main focus is to deeply understand the computational processes using mathematical models, tools and techniques.

Automata Theory-

Automata concept is originated from the word “Automaton” which is closely connected to “Automation”

It is a part of computer science and mathematical models. Automata theory is the study of abstract machines and the computation problems which are used to solve computation difficulties.


Automata Theory is established its roots during the 20th Century, as mathematicians began developing - both theoretically and literally - machines which imitated certain features of man, completing calculations more quickly and reliably.

Automatons are the abstract models of machines that perform computations on an input by moving through a series of states or configurations. At each state of the computation, a transition function determines the next configuration on the basis of a finite portion of the present configuration. As a result, once the computation reaches an accepting configuration, it accepts that input.

By using automata, computer scientists are able to understand how machines compute functions and solve problems and more importantly, what it means for a function to be defined as computable or for a question to be described as decidable.

The most capable and useful automata is the Turing machine.

Families of automaton:

  •        Finite-state machine
  •        Pushdown automata
  •        Linear-bounded automata
  •         Turing machine

Want to know more about MIT College of Railway Engineering and Research Barshi, MH. 

Comments

Post a Comment

Popular posts from this blog

Mechanical Engineering as a Career Path: Reasons, Job Prospects & Opportunities Explored

Image
Engineering is regarded as one of the most sought after career options in India. Working across several industries, engineering graduates handle a vast array of operations from development and production to quality check and distribution. From banks to the automobile industry to IT firms – engineers are required in every domain, today. Like any other, the manufacturing sector also encompasses a skill set required for production and development. This demands a great deal of specialized knowledge and expertise. Hence, mechanical engineers come to the rescue here.  The manufacturing or mechanical engineers are recruited by all kinds of organizations which manufacture a variety of machines, robotics and other equipment. Responsibility for layout, production planning and control, as well as maintenance is also a vital job responsibility that mechanical engineers undertake. Defining Mechanical Engineering Mechanical Engineering deals with the construction, design, repai...
Read more

The Barsi Light Railway

      The Barsi Light Railway between Latur and Miraj in Maharashtra was a pre-independence private company.) And set up a private company with a share capital of Rs. 7,014,477. The company's office was permanently located at Winchester House, Broad street, London. The Narrow-Gauge Railway, 2 feet 6 inches wide, was started on March 1, 1897, just 9 feet wide along Kurduwadi Barshi Road. The company's India office was initially located in Barshi and later in Kurduwadi. A. L. Alexander was appointed chief manager and agent. The duo of Alexander and Calthrop brought BLR a golden day by night. His salary was 2200 and 1500 rupees per month. Initially built only for Barshi Road (Kurduwadi) to Barshi, it grew to 323 km from Latur to Miraj in 1927, becoming the largest private narrow gauge railway in India. Due to the Warakaris going to Pandharpur, this vehicle was called the vehicle of God. Even on Ashadi Ekadashi, people used to sit not only on the train tracks but also in fron...
Read more

Structural Engineering

Image
Structural engineering is the branch of Civil Engineering in which theory is based upon physical laws and empirical knowledge of the structural performance of different materials. Structural engineering design utilizes a number of simple structural elements to build complex structural systems. Structural engineering is a specialty within the field of civil engineering which focuses on the framework of structures, and on designing those structures to withstand the stresses and pressures of their environment and remain safe, stable and secure throughout their use. In other words, structural engineers make sure that buildings don't fall down and bridges don't collapse.  Critical skills that a person needs in structural engineering include an in-depth understanding of physics and mathematics. A structural engineer must also know the properties of various materials, such as their density, hardness, tensile strength, bulk modulus and bending strength. They need to be able to calculat...
Read more