noun

*finite state automaton*.

noun

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* .

THE AMERICAN HERITAGE® DICTIONARY OF THE ENGLISH LANGUAGE, FIFTH EDITION by the Editors of the American Heritage Dictionaries. Copyright © 2016, 2011 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

Link to this page

Cite this page

**MLA Style**

"finite state machine." YourDictionary, n.d. Web. 16 January 2019. <https://www.yourdictionary.com/finite-state-machine>.

**APA Style**

finite state machine. (n.d.). Retrieved January 16th, 2019, from https://www.yourdictionary.com/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*

Link to this page

Cite this page

**MLA Style**

"finite state machine." YourDictionary, n.d. Web. 16 January 2019. <https://www.yourdictionary.com/finite-state-machine>.

**APA Style**

finite state machine. (n.d.). Retrieved January 16th, 2019, from https://www.yourdictionary.com/finite-state-machine

See state machine.

Computer Desktop Encyclopedia THIS DEFINITION IS FOR PERSONAL USE ONLY All other reproduction is strictly prohibited without permission from the publisher. © 1981-2017 The Computer Language Company Inc. All rights reserved.

Link to this page

Cite this page

**MLA Style**

"finite state machine." YourDictionary, n.d. Web. 16 January 2019. <https://www.yourdictionary.com/finite-state-machine>.

**APA Style**

finite state machine. (n.d.). Retrieved January 16th, 2019, from https://www.yourdictionary.com/finite-state-machine

- finite state machine
- finite-verb
- finite-verbs
- finiteless