linear bounded automaton

Also found in: Wikipedia

0.01 sec.

linear bounded automaton [′lin·ē·ər ¦bau̇nd·əd ȯ′täm·ə‚tän]

(computer science)

A nondeterministic, one-tape Turing machine whose read/write head is confined to move only on a restricted section of tape initially containing the input.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			line-use ratio line-voltage regulator linea alba Línea, La lineage lineage structure Lineament linear linear - logarithmic intermediate - frequency amplifier Linear A and Linear B linear accelerator linear accelerator breeder linear accelerator-driven reactor linear accelerator-regenerator reactor linear actuator linear address space linear aerospike engine Linear Algebra linear algebraic equation linear amplifier linear approximation linear argument linear array linear assignment linear birefringence linear bounded automaton linear burning rate linear circuit linear cleavage linear collider linear collision cascade linear combination linear combination of atomic orbitals linear comparator linear computing element linear conductor antenna linear congruence linear control linear control system linear density Linear Dependence linear detection linear differential equation Linear Differential Equations linear diffuser linear dimension linear discriminant function linear distortion linear electrical constants of a uniform line linear electrical parameters linear element			linear array transducer linear array transducer linear array transducer Linear Array with A Reconfigurable Pipelined Bus System Linear Array with Double Beam linear assessment linear assessment linear assessment linear assessment linear assignment Linear assignment problem Linear associative algebra linear atrophy Linear attenuation coefficient Linear attenuation coefficient Linear attenuation coefficient Linear Augmented Slater-Type Orbital Linear Automatic Protection Switch Linear B Linear B script Linear Back-Off Linear Band ware Linear Band Ware culture Linear Binary Block Channel Code Linear Binary Code linear birefringence Linear Bit-Estimate Linear block code Linear Bounded Arrival Process Linear bounded automata linear bounded automaton Linear Brushless Direct Current Motor linear burning rate Linear Cable Engine Linear Calibration Range linear causation Linear Cellular Array Linear Ceramic culture Linear Ceramics Culture Linear circuit Linear circuits linear cleavage Linear Clustering with Task Duplication Linear Code Linear Program Linear Code Sequence and Jump Linear Coded Modulation Linear Coefficient Linear Cohesion Measure Linear collider Linear Collider Detector Description Linear Collider Flavour Identification Linear Collider Workshop linear collision cascade linear combination linear combination Linear Combination of 2-Center Orbitals

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.