Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Finite State Machines

12

Flashcards

0/12

Still learning
StarStarStarStar

Alphabet

StarStarStarStar

The Alphabet in FSM is the set of symbols that the machine's input can be made of, forming strings that the FSM processes.

StarStarStarStar

Output Function (In MEALY Machine)

StarStarStarStar

In a Mealy machine, the output function determines the output based on both the current state and the input symbol.

StarStarStarStar

Transition Function

StarStarStarStar

The Transition Function defines the state transitions based on current state and input symbol in a FSM.

StarStarStarStar

Start State

StarStarStarStar

The Start State is the state at which the FSM begins operation.

StarStarStarStar

States

StarStarStarStar

States represent the possible conditions that a finite state machine (FSM) can be in at any given time.

StarStarStarStar

Transition Table

StarStarStarStar

The Transition Table is a tabular representation of the transition function, showing the next state for each possible state and input combination.

StarStarStarStar

Input String

StarStarStarStar

The Input String is the sequence of symbols from the FSM's alphabet fed into the machine for processing.

StarStarStarStar

Accept (Final) States

StarStarStarStar

Accept States are those in which the FSM will be in a 'accepting' condition after processing an input string.

StarStarStarStar

Output (In MOORE Machine)

StarStarStarStar

In a Moore machine, the output is determined solely by its current state, not the input.

StarStarStarStar

Dead State

StarStarStarStar

The Dead State is a non-accepting state from which no transitions lead to an accepting state.

StarStarStarStar

Non-deterministic FSM (NDFSM)

StarStarStarStar

A Non-deterministic FSM may have multiple transitions from a single state for the same input symbol.

StarStarStarStar

Deterministic FSM (DFSM)

StarStarStarStar

A Deterministic FSM is one in which no state has two outgoing transitions for the same input symbol.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.