Theory Of Computation
Automata – What is it? Automata theory (also known as Theory Of Computation ) is a theoretical branch of Computer Science and Mathematics, which mainly deals with the logic of computation with respect to simple machines, referred to as automata. Automata* enables scientists to understand how machines compute the functions and solve problems. The main motivation behind developing Automata Theory was to develop methods to describe and analyze the dynamic behavior of discrete systems. Automata originated from the word “Automaton” which is closely related to “Automation”. An automaton with a finite number of states is called a Finite Automaton (FA) or Finite State Machine (FSM). Related Terminologies Symbols: Symbols are an entity or individual objects(smallest possible), which can be any letter, alphabet or any picture. Example: 1, a, b, # Alphabet Definition − An alphabet is any finite set of symbols.It is denoted by ∑. Example − ∑ = {a, b, c, d...