noncomputation

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

non- +‎ computation

Noun[edit]

noncomputation (countable and uncountable, plural noncomputations)

  1. Absence of computation; failure to compute something.
    • 2013, Seppo Sippu, Eljas Soisalon-Soininen, Parsing Theory: Volume II LR(k) and LL(k) Parsing, page 388:
      By a noncomputation of Turing machine M on input w we mean any string (over the alphabet used to represent computations) that does not represent a valid []