Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pointer_machine> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Pointer_machine abstract "In theoretical computer science a pointer machine is an "atomistic" abstract computational machine model akin to the Random access machine.Depending on the type, a pointer machine may be called a linking automaton, a KU-machine, an SMM, an atomistic LISP machine, a tree-pointer machine, etc. (cf Ben-Amram 1995). At least three major varieties exist in the literature—the Kolmogorov-Uspenskii model (KUM, KU-machine), the Knuth linking automaton, and the Schönhage Storage Modification Machine model (SMM). The SMM seems to be the most common.From its "read-only tape" (or equivalent) a pointer machine receives input -- bounded symbol-sequences ("words") made of at least two symbols e.g. { 0, 1 } -- and it writes output symbol-sequences on an output "write-only" tape (or equivalent). To transform a symbol-sequence (input word) to an output symbol-sequence the machine is equipped with a "program" -- a finite-state machine (memory and list of instructions). Via its state machine the program reads the input symbols, operates on its storage structure -- a collection of "nodes" (registers) interconnected by "edges" (pointers labelled with the symbols e.g. { 0, 1 }), and writes symbols on the output tape.Pointer machines cannot do arithmetic. Computation proceeds only by reading input symbols, modifying and doing various tests on its storage structure—the pattern of nodes and pointers, and outputting symbols based on the tests. "Information" is in the storage structure.".
- Pointer_machine wikiPageExternalLink 78.pdf.
- Pointer_machine wikiPageID "6144616".
- Pointer_machine wikiPageRevisionID "595427820".
- Pointer_machine hasPhotoCollection Pointer_machine.
- Pointer_machine subject Category:Register_machines.
- Pointer_machine type Artifact100021939.
- Pointer_machine type Device103183080.
- Pointer_machine type Instrumentality103575240.
- Pointer_machine type Machine103699975.
- Pointer_machine type Object100002684.
- Pointer_machine type PhysicalEntity100001930.
- Pointer_machine type RegisterMachines.
- Pointer_machine type Whole100003553.
- Pointer_machine comment "In theoretical computer science a pointer machine is an "atomistic" abstract computational machine model akin to the Random access machine.Depending on the type, a pointer machine may be called a linking automaton, a KU-machine, an SMM, an atomistic LISP machine, a tree-pointer machine, etc. (cf Ben-Amram 1995).".
- Pointer_machine label "Pointer machine".
- Pointer_machine sameAs m.0fsgyc.
- Pointer_machine sameAs Q7208369.
- Pointer_machine sameAs Q7208369.
- Pointer_machine sameAs Pointer_machine.
- Pointer_machine wasDerivedFrom Pointer_machine?oldid=595427820.
- Pointer_machine isPrimaryTopicOf Pointer_machine.