A Dictionary of Computing by Unknown

A Dictionary of Computing by Unknown

Author:Unknown
Format: mobi


Back - New Search

linear array

Another name for one-dimensional array, i.e. for a vector. See also array.

Back - New Search

linear-bounded automaton (LBA)

A Turing machine M such that the number of tape cells visited by M is bounded by some linear function of the length of the input string. Of equivalent power is the smaller class of Turing machines that visit only the cells bearing the input string. The context-sensitive languages are precisely those recognized by such Turing machines.

Back - New Search



Download



Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.