• Home
  • Archive
  • Tools
  • Contact Us

The Customize Windows

Technology Journal

  • Cloud Computing
  • Computer
  • Digital Photography
  • Windows 7
  • Archive
  • Cloud Computing
  • Virtualization
  • Computer and Internet
  • Digital Photography
  • Android
  • Sysadmin
  • Electronics
  • Big Data
  • Virtualization
  • Downloads
  • Web Development
  • Apple
  • Android
Advertisement
You are here: Home » Finite-state Machine (FSM) or Finite Automaton (FA)

By Abhishek Ghosh December 30, 2012 3:04 pm Updated on December 30, 2012

Finite-state Machine (FSM) or Finite Automaton (FA)

Advertisement

Finite-state Machine is a computational model that performs calculations automatically on an input to produce an output. Computing not necessarily is about IT, just like statistics is not only for Economics. This article on Finite-state Machine (FSM) simplifies the bigger theory. Possibly there is no such easily digested form of the concept available for on Finite-state Machine (FSM), like this, at the time of writing. This model, Finite-state Machine consists of a set of states and a set of transitions between these states. Its operation is based on a transition.

 

Generalization of Finite-state Machine (FSM) or Finite Automaton (FA)

 

Combination lock is the best example of basic Finite-state Machine. I have set number – take that it is 4049. If you do not match this right order of digits – 4-0-4-9, simply the lock will never open. Primitive usage of Finite-state Machine (FSM) is in electronic design, communication protocol etc. The sophisticated usage is in Artificial Intelligence, Computational Neuroscience, Neural Modeling and various other fields of Cognitive Neuroscience etc. It is used in Machine learning too.
 
Finite-state Machine
 

Finite-state Machine (FSM) and The Models

 

Ultimately we have to use it in some programmable logical device or in logic gates or in some software. As you are human, you can conceptualize and imagine a combination lock, I gave you the example digits. But a computer will not understand in the way a human will do. For that reason, we basically write in symbolic forms – that is the formula. Formula means mathematics. So one of the model of Finite-state Machine is Mathematical model. You can simply take that, this Mathematical model is mostly used in practical usage.

Advertisement

---

Actually Finite-state Machine (FSM) or Finite Automaton (FA) is quite complex. Take that, in the beginning of the process of recognizing a string of entry, the finite state machine is in the initial state and as each symbol processing chain changes its status as determined by the transition function. Compare with my combination lock model.
When it has processed the last symbols of the input string, the system stops at the final stage of the process. If the final state in which it is stopped is an accepting state, then the string belongs to the language recognized by the automaton, otherwise, the chain does not belong to that language. It is all or none law. Either the lock will open or will not open.

In your body, inside every cell this Finite-state Machine (FSM) or Finite Automaton (FA) is running. Four Amino Acids and their sequence. A very very complex computing strip.

 

Abhishek-Ghosh Tagged With finite state process (FSP) vs finite state machine (FSM)

This Article Has Been Shared 590 Times!

Facebook Twitter Pinterest

Abhishek Ghosh

About Abhishek Ghosh

Abhishek Ghosh is a Businessman, Surgeon, Author and Blogger. You can keep touch with him on Twitter - @AbhishekCTRL.

Here’s what we’ve got for you which might like :

Articles Related to Finite-state Machine (FSM) or Finite Automaton (FA)

  • Laptop Security: Do not leave home without it!

    Hundreds of thousands of laptops are lost or stolen each year. What if it unfortunately happens to you?

  • Install WordPress on Ubuntu or Debian PC Guide

    Install WordPress on Ubuntu or Debian PC is actually very easy. Its just running some commands from Terminal and here is full guide with Screen shots to help.

  • Setup VPN on Mac, Linux and Windows

    Setup VPN on Mac, Linux and Windows within few minutes with this pointing guide. For non tech users setup of VPN can be made easier in various ways.

  • Linux : Basics About Unix-like OS

    Linux referred to the usually free, unix-like Operating systems based on the Linux kernel and is GNU GPL based software. Licensing of the Linux kernel is under GNU GPL.

  • Contrast of Public Cloud and Private Cloud

    Contrast of Public Cloud and Private Cloud lies in various aspects. Naming system made a simple division as private and public cloud, but things are not easy.

Additionally, performing a search on this website can help you. Also, we have YouTube Videos.

Take The Conversation Further ...

We'd love to know your thoughts on this article.
Meet the Author over on Twitter to join the conversation right now!

If you want to Advertise on our Article or want a Sponsored Article, you are invited to Contact us.

Contact Us

Subscribe To Our Free Newsletter

Get new posts by email:

Please Confirm the Subscription When Approval Email Will Arrive in Your Email Inbox as Second Step.

Search this website…

 

Popular Articles

Our Homepage is best place to find popular articles!

Here Are Some Good to Read Articles :

  • Cloud Computing Service Models
  • What is Cloud Computing?
  • Cloud Computing and Social Networks in Mobile Space
  • ARM Processor Architecture
  • What Camera Mode to Choose
  • Indispensable MySQL queries for custom fields in WordPress
  • Windows 7 Speech Recognition Scripting Related Tutorials

Social Networks

  • Pinterest (24.3K Followers)
  • Twitter (5.8k Followers)
  • Facebook (5.7k Followers)
  • LinkedIn (3.7k Followers)
  • YouTube (1.3k Followers)
  • GitHub (Repository)
  • GitHub (Gists)
Looking to publish sponsored article on our website?

Contact us

Recent Posts

  • The Importance of Voice and Style in Essay Writing April 1, 2023
  • What Online Casinos Have No Deposit Bonus in Australia March 30, 2023
  • Four Foolproof Tips To Never Run Out Of Blog Ideas For Your Website March 28, 2023
  • The Interactive Entertainment Serving as a Tech Proving Ground March 28, 2023
  • Is it Good to Run Apache Web server and MySQL Database on Separate Cloud Servers? March 27, 2023

About This Article

Cite this article as: Abhishek Ghosh, "Finite-state Machine (FSM) or Finite Automaton (FA)," in The Customize Windows, December 30, 2012, April 1, 2023, https://thecustomizewindows.com/2012/12/finite-state-machine-fsm-or-finite-automaton-fa/.

Source:The Customize Windows, JiMA.in

PC users can consult Corrine Chorney for Security.

Want to know more about us? Read Notability and Mentions & Our Setup.

Copyright © 2023 - The Customize Windows | dESIGNed by The Customize Windows

Copyright  · Privacy Policy  · Advertising Policy  · Terms of Service  · Refund Policy

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
Do not sell my personal information.
Cookie SettingsAccept
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytics
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Others
Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
SAVE & ACCEPT