finite state machine

(redirected from Accepting state)
Also found in: Encyclopedia.
Related to Accepting state: State transition function

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.
American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.
References in periodicals archive ?
The trial court erred by accepting State Farm's argument that feral cats are domestic animals without giving the Goldbergers a chance to prove that they are not, the appellate panel said in an opinion released Tuesday.
Earlier this morning, DAP secretary-general Lim Guan Eng chided members for going against the party culture and accepting state awards that bestow them with titles like 'Datuk', telling them to focus on service first to avoid being seen as 'gunning' for awards.
Cecero, 64, of Pittsford, admitted to double-dipping by accepting state retirement benefits to which she was not entitled, according to a news release from the U.S.
They highlighted the main points in his speech that focused on what will be expected from this conference, such as accepting State of Palestine as a full member state at the UN.
This recognition provided the needed positive counterweight to the act of accepting state participation in anti-Semitic actions during the occupation.
Gonzalez: I don't have a problem with adoption agencies accepting state or federal dollars and making decisions based on their faith.
He urges the Western youth to help pave the way for dialog and interaction with the Muslim world, as well as obtain first-hand information about it before accepting state propaganda.
An accepting computation starts in the initial state [s.sub.I] and, after reading the entire input, it halts in any accepting state s' [member of] [S.sub.A].
Modi and his government have displayed unprecedented courage in accepting state inputs, both political and technocratic, in the improvement process.
An accepting computation starts in the initial state [s.sub.1] and, after reading the entire input, it halts in any accepting state s' [member of] [S.sub.A].
With refugee quota trading, the accepting state is being paid.
WEST BROOKFIELD - A hefty majority of town meeting attendees and the town's fire chief are not on the same page when it comes to accepting state law requiring automated sprinklers for certain residential dwellings.