noun
(of a controversy, question, etc) A person, divinity, or authoritative text which decides.
(chiefly British, Australia, sports) An event or action which decides the outcome of a contested matter.
(computer science) A Turing machine that halts regardless of its input.