Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,898,930,285 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
?

transition function

   Also found in: Wikipedia 0.01 sec.
transition function [tran′zish·ən ‚fəŋk·shən]
(computer science)
A function which determines the next state of a sequential machine from the present state and the present input.


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
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
1 Formalizing Automaton and its Extensions An algebraic automaton (AA) is a 3-tuple (Q, [SIGMA], [delta]), where 1) Q is a finite nonempty set of states, 2) E is a finite set of alphabets and 3) [delta] is a transition function which takes a state and an alphabet and produces a state.
] [intersection] Pref (u) and the transition function [delta] is defined on Pref (U) x A by [delta](p,r) = {px Border(px) if px [member of] Pref(U), otherwise, where the failure function Border is defined by Border(v) = the longest proper suffix of v which belongs to Pref(U) if defined, or s otherwise.
In a DFA, the transition function maps each pair of a state and an input letter to a single state, while in an NFA, the transition function maps each pair of a state and an input letter to a set of states (which may also be empty).
 
 
 
Encyclopedia
?

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.