decidable vs final

decidable

adj
  • capable of being decided. 

  • in intuitionistic logic, a proposition P is decidable in a given theory if it can be proven from the theory that "either P or not P", i.e. in symbols: P∨¬P. 

  • describing a set for which there exists an algorithm that will determine whether any element is or is not within the set in a finite amount of time. 

final

adj
  • Conclusive; decisive. 

  • Word-final; occurring at the end of a word. 

  • Respecting an end or object to be gained; respecting the purpose or ultimate end in view. 

  • Last; ultimate. 

  • Expressing purpose; as in the term final clause. 

noun
  • The last round, game or match in a contest, after which the winner is determined. 

  • A final examination; a test or examination given at the end of a term or class; the test that concludes a class. 

  • A final examination taken at the end of the final year of an undergraduate course, which contributes towards a student's degree classification. 

  • The tonic or keynote of a Gregorian mode, and hence the final note of any conventional melody played in that mode. 

  • The final part of a syllable, the combination of medial and rime in phonetics and phonology. 

How often have the words decidable and final occurred in a corpus of books? (source: Google Ngram Viewer )