Google Answers Logo
View Question
Q: Finite Automata ( Answered,   0 Comments )
Subject: Finite Automata
Category: Computers > Programming
Asked by: camillalog-ga
List Price: $2.00
Posted: 21 Feb 2004 14:34 PST
Expires: 22 Mar 2004 14:34 PST
Question ID: 309295
Where could I find a good explanation the term "finite automata"
without alot of technical terminology?
Subject: Re: Finite Automata
Answered By: clouseau-ga on 21 Feb 2004 15:07 PST
Hello camillalog,

Thank you for your question.

The simplest definition I uncovered by far is as follows on this page
viewed as html (the pdf is not working at the moment so I relied on
the html version):



A finite automata is a collection of three things:

1. A finite set of states, one of which is designated as the initial
state,called start state, and some (maybe none) of which are
designated as final states.

2. An alphabet S** of possible input letters, from which are formed
strings, that are to be read one letter at a time.

3. A finite set of transitions that tell for each state and for each
letter of the input alphabet which state to go to next..."

**NOTE: This is actually the Greek letter Sigma which does not reproduce here.

As I am sure you have found, there are numerous more complex
defintions to be found, such as:

Thsi page on robotics at Berkeley University

But you might wish to see this definiton at a GSU page:

and this one in pdf format - go to page 6:

And this excellent page at Wikipedia:

Search Strategy:

"finite automata" +define OR definition

I trust my research has provided you with a simplified answer and
additional defintions to provide greater detail. If a link above
should fail to work or anything require further explanation or
research, please do post a Request for Clarification prior to rating
the answer and closing the question and I will be pleased to assist


There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  

Google Home - Answers FAQ - Terms of Service - Privacy Policy