Aptitude (12) ASP.NET (2) Automata (4) Browser (1) C (5) C# (1) C++ (10) Code (3) CSS (1) Data Structure (1) DATABASE (3) HTML (1) java (43) JSP (1) math (1) MySql (8) other (6) php (3) Servlet (3)

Wednesday, 25 January 2012

An introduction

Everyone know about automata as its name describes "Automation".
Automation can be done only by driving some rules OR steps, we can call these rules and steps like "states".Also we can call by grouping the description under these rules like a "Logic" OR a "Language".And by grouping these states we make a “Machine”.
So we can say that a description of a logic ,for performing a task, is called an automation.
We can sub-divide to an automation as:-
1.If the automation is accompolished with the help of states(graphical description). it can be called state like or machine like description of an automation .
it can also be sub-divided as:
(A)Finite(Deterministic) state automation:where the states be finite.
(B) Non -finite (Deterministic) automation: where the states be not finite.

2. If the automation is accompolished with the help of expression(Algebric description).it can be called language description with the help of expression OR Regular Expression.


No comments:

Post a Comment