0%

deterministic automaton

D d

Transcription

    • US Pronunciation
    • US IPA
    • US Pronunciation
    • US IPA

Definition of deterministic automaton words

  • noun Technical meaning of deterministic automaton (theory)   A finite-state automaton in which the overall course of the computation is completely determined by the program, the starting state, and the initial inputs. The class of problems solvable by such automata is the class P (see polynomial-time algorithm). 1

Information block about the term

Parts of speech for Deterministic automaton

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?