Explain FSM and concurrent process with example.

Show More Ask Question

1 Answer

Answer :

Finite State Machine (FSM):

Finite state machine is a machine which have a transition from state to state. The system have some number of states and at a time the system can only be in one of the given states.

Finite State Machine is also known as Finite Automata. The Finite Automata is classified as finite automata with output and finite automata without output. Finite automata with output is further classified as Moore machine and Mealy machine. Finite automata without output is classified as Deterministic Finite Automata, Non-deterministic Finite Automata, and Epsilon Non-deterministic Finite Automata.

image Concurrent Process Model:

Concurrent Process is a computational model. Concurrent process model describes the system functionality in two or more concurrently executing subtasks.

Suppose we want to display "Hello world" every X seconds and "How are you?" every Y seconds. So the one subroutine will print "Hello world" for X seconds and other subroutine will print "How are you?" on every Y seconds.

In sequential execution, the processor executes single task which causes poor processor utilization.

Like 0 like
Next Page →


Description : A single FSM can be converted to two smaller FSM. Justify.

Description : List different concurrent statements and give the example of any two.

Description : What is design technology? Explain top down design process.

Answer : Design technology: Design technology is the manner in which we convert our concept desired system into an implementation. The three main design technologies are 1. Compilation/Synthesis ... general purpose processors and A Gate-level Netlist for special-purpose processors.

Description : Forces are called concurrent when their lines of action meet in?

Answer : Forces are called concurrent when their lines of action meet in one point.

Description : Example of associative social process is A. Assimilation B. Conflict C. Competition D. None of the above

Answer : A. Assimilation