Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,917,529,056 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

finite state machine
(redirected from State transition function)

    Also found in: Encyclopedia, Wikipedia 0.01 sec.
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.
Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link 		Feedback
Add definition
Mentioned in?   Dictionary browser?   Full browser?
 
 
State Tobacco Activities Tracking and Evaluation System
State Tobacco Education Prevention Partnership
State Tobacco Monopoly Bureau
State Torture
State Torture
State Torture
State Torture
State Touring Program
State Tourism Development Corporation
State Tourism Organization
State Trading Corporation
State Trading Corporation of India
State Trading Enterprise
State Traffic Officer
State Traffic Support Branch
State Training and Registry System
State Trait Anxiety Inventory
State Transaction Accounting and Reporting System
State Transit Assistance
State Transit Authority of New South Wales
State Transition Analysis Technique
State Transition Analysis Technique for Network-Based Systems
State Transition Analysis Technique for Unix Systems
State Transition Analysis Technique for Windows-Based Systems
State Transition Analysis Technique Language
State transition diagram
State transition diagram
state transition equation
State transition function
State Transition Graph
State Transition Matrix
State Transition Matrix
State transition table
State transition table
State Transitional Bilingual Program
State Transport
State Transport Authority
State Transport Corporation
State Transport Infrastructure Fund
State Transportation Commission
State Transportation Department
State Transportation Employees Credit Union
State Transportation Improvement Plan
State Transportation Improvement Program
State Trauma Advisory Board
State Trauma and Emergency Care System
State Travel Reimbursement Act
state treasurer
State Treasurer's Office
State Treaty for the Reestablishment of an Independent and Democratic
state trial
State trials
State Tribal Economic Development Commission
State Tribal Relations Unit
state trooper
 
Dictionary, Thesaurus, and Translations
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.