finite state machine
Save This Word!
A model of a computational system, consisting of a set of states (including a start state), an alphabet of symbols that serves as a set of possible inputs to the machine, and a transition function that maps each state to another state (or to itself) for any given input symbol. The machine operates by being fed a string of symbols, and moves through a series of states. The study of the computational power of finite state machines and other related machines is important in computer science and linguistics. The computational core of a Turing machine is a finite state machine. Also called finite state automaton
QUIZ
CAN YOU ANSWER THESE COMMON GRAMMAR DEBATES?
There are grammar debates that never die; and the ones highlighted in the questions in this quiz are sure to rile everyone up once again. Do you know how to answer the questions that cause some of the greatest grammar debates?
Question 1 of 7
Which sentence is correct?
Words nearby finite state machine
finite clause, finite difference, finite-dimensional, finite intersection property, finitely additive function, finite state machine, finite verb, finitism, finito, finitude, fink
The American Heritage® Science Dictionary
Copyright © 2011. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.