You are here:

Computer Science/Theory of computer science

Advertisement


Question
How to construct Finite Automation?

Answer
Hey There,

The phrase you put in the question is misspelled. You will have better luck searching for "finite automaton" (notice it's "ton", not "tion"), or "finite automata".  

A Finite Automaton is also known as a "finite state machine".

To construct one, you need to decide (or define) what all of the states of your system are.  For example, if you have a stoplight, the states are "red", "green", and "yellow" (if you live in the U.S.).  So, you create a diagram with three circles -- one for each state.

You then draw a line for each path between those states.  For example, you will draw a path from red to green, a path from green to yellow, and a path from yellow to red.  There will be no path for red to yellow or green to red.

See the following wikipedia link for more information:  http://en.wikipedia.org/wiki/Finite-state_machine

Computer Science

All Answers


Answers by Expert:


Ask Experts

Volunteer


John OConnor

Expertise

Specific and general questions about computer science, including data structures, file systems, computer programming languages, regular expressions, and Software Engineering. I can answer general and specific questions about Linux. I can answer general and specific questions about the Android operating system. I cannot answer questions about specific problems with Microsoft(R) Windows(R) or Apple(R) Mac(R)

Experience

I've programming computers since 1993, and have a Bachelors of Science in Computer Science. I have 3 years of experience as a professional Software Engineer, and 5 years before that as a professional web developer. Since 2008, I've been the lead engineer at OC-Technology and RAD Software systems, developing mobile applications for various architectures, including the Android Operating System.

Organizations
Linux Users Group at LAX (LiLAX), Open Source Education Institute (founder), Northrop Grumman Linux Users Group (NoGLUG).

Education/Credentials
Bachelors of Science in Computer Science, California State University, San Bernardino.

Awards and Honors
Multiple Commendations from Northrop Grumman Mission and Space Systems,

©2012 About.com, a part of The New York Times Company. All rights reserved.