Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

explain finite state machine and Infinite state machine?

Status
Not open for further replies.

suvendu

Full Member level 3
Joined
Oct 10, 2004
Messages
169
Helped
16
Reputation
32
Reaction score
3
Trophy points
1,298
Activity points
2,121
explain finite state machine and Infinite state machine?
 

rajavel

Junior Member level 2
Joined
Jan 12, 2005
Messages
23
Helped
1
Reputation
2
Reaction score
1
Trophy points
1,283
Activity points
210
A finite state machine has a limited or finite no. of possible states.It is mainly used as a development tool for solving problems. For example in DIgital electronics a sequence detector problem- which has to detect a particular pattern only and provide output only for the required pattern. A infinite state machine can be conceived but it is not practical one.
 

mm2426

Newbie level 3
Joined
May 29, 2010
Messages
3
Helped
2
Reputation
4
Reaction score
2
Trophy points
1,283
Location
INDIA
Activity points
1,303
A finite state machine is a machine which has a finite no of states. In computer science finite state machines are used to develop lexical analyzers for the compilers and also when program for a standard device is to be written in embedded systems we use finite state machines to keep track of all the actions to be performed by the machine and also to perform time sharing between the functions to be performed by the device. A finite state machine takes finite no of input and according to the inputs it changes its state. This change of state may even occur after performing some specific action. In electronics mealy an moore machines are used. I had not heard of an infinite state machine up till now but if it exists then I confidently say that it is not realizable.
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top