finite state machine

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

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

单词	finite state machine
释义	finite state machine 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 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.
随便看	bilocular joint biloxi bilsted biltong biltricide bim bimaculate bimah bimane bimanous bimanual bimanual version bimastoid bimaxillary bimble box bimbo bimensal bimester bimestrial bimetal bimetallic bimetallic strip bimetallism bimillenary bimillennium