Theory of computations - Handout 1

___________ proposed a model of an abstract machine called Turing Machine which could perform any computational process carried out by the present-day computers

When did alan turing proposed the turing machine?

In _____ a formal version of the finite automata model was proposed

A formal version of the finite automata model was proposed by ______ and ___________

In mid-_______, Noam Chomsky started working on formal language and grammars and eventually structured a hierarchy of formal languages based on the properties of the grammars required to generate the languages

In mid-1950, ________ started working on formal language and grammars and eventually structured a hierarchy of formal languages based on the properties of the grammars required to generate the languages

Around _______, a complete form of finite automata and finite state machine was built by george mealy and edward moore. It was named mealy and moore machine

The word "automata" is from the greek word "________", which means to do something by itself

It is the study of the logic of computation ith respect to simple abstract machines, which are called ________

The first phase of compilers, called the _____________, is designed by the finite automata