"I Think, I Conceptualize, I Analyze, I Design, and I Create." ~ Puneet Kalra

Cognitive Robotics Research Centre Of University Of Wales, Newport Puneet Kalra

Home Studies Research Projects Tutorials Portfolio

Puneet Kalra - www.puneetk.com - Socializing Robots

Finite State Machine ( FSM )

May 18th, 2010 by Puneet Kalra Leave a reply »

Hello everyone,

Its been quite long, I haven’t made any update on my site. Because i was busy researching/working on Artificial Intelligence techniques and specifically on Sphinx 4.

In this post, I’m going explain you a widely used, simple but important technique named “Finite State Machine”, In short “FSM”. Basically, FSM is used as a control technique in context of Artificial Intelligence. FSM is model of composition of Behaviors and executing Actions by finite numbers of states and transitions between those states.

Using this technique we can understand how Actors (Objects) will behave and perform action (Logic) when system realizes specific real time conditions and present state of system. Current state of system can be recognized by past states changing by input changes from start of system to the current state. Transition plays an important role in FSM. Transitions are like barriers between two states. Barriers should be unlocked by fulfilling the condition to move from one state to another.

FSM Example

FSM Example - Source : Wikipedia

Finite State Machine is widely used. It can used for Simple string data comparison and also for designing highly complex operating systems.

Advertisement

2 Responses

  1. Sushil Jain says:

    have you implemented it or not??? if yes..lemme me knw for wht input symbols it works and what type of string it accepts and about dead state…

Leave a Reply

Please note : I will help you only if you will show some efforts! Don't expect replies to simple queries, You can easily find answers for them through searching.

I'm a student and I work as well. So i might reply late here. If you have something important to discuss Or stuck somewhere in your project. Please post on my Facebook page for a quick response.