finite state machine

(redirected from Start state)
Also found in: Encyclopedia.

finite state machine

n.
A model of a computational system, consisting of a set of states, a set of possible inputs, and a rule to map each state to another state, or to itself, for any of the possible inputs. The computational core of a Turing machine is a finite state machine. Also called finite state automaton.
References in periodicals archive ?
North Dakota Department of Public Instruction: $125,000 in federal funding through Head Start State Collaboration grants to support the network of Head Start programs, increase collaboration among Head Start programs and child care, health care, and other community services, as well as to increase the incorporation of Head Start in state policies.
This definition means that a string w is accepted if and only if starting from the start state [q.
Collaborate with the state partners including State Dental Directors, Head Start State Collaboration Directors and former Dental Home Initiative State Leads to address access to care issues
United Aircraft Corporation President Mikhail Pogosyan said in April Russia will start state flight tests of the T-50 in 2014.
Downward dynamics also reigned in sovereign bonds, though at the week's start state issues slightly outperformed the wider market.
PHOENIX -- Arizona Community Foundation, Arizona Department of Education, Arizona Head Start State Collaboration Office, First Things First, Helios Education Foundation, Virginia G.
The agent begins in a start state (drawn from a subset of states, So).
The most recent federal effort to jump start state level reforms, the Obama administration's Race to the Top (RTTT) competition, raised the stakes for states to take an active role in a host of reforms, including higher common standards, new data and assessment systems, teacher and leader workforce reforms, and improving the lowest performing schools.
in which the "reset moves" can target only the original start state of the machine, that is, in terms of Equation 1, all the [Q.
On the domestic front, Yogen Fruz announced that YF Systems of Texas, LLC, will be opening up a series of franchise locations across the Lone Start State.
The programs were intended to jump start state and local initiatives to address their water/wastewater environmental problems quickly.
In order to match the goal configuration, participants operated on the start state in the lower half of the screen by moving the balls with a computer mouse.