Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Pointer_machine> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples 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 wikiPageLength "13162".
- Pointer_machine wikiPageOutDegree "36".
- Pointer_machine wikiPageRevisionID "615591790".
- Pointer_machine wikiPageWikiLink A._Schōnhage.
- Pointer_machine wikiPageWikiLink Abstract_machine.
- Pointer_machine wikiPageWikiLink Amir_Ben-Amram.
- Pointer_machine wikiPageWikiLink Andrey_Kolmogorov.
- Pointer_machine wikiPageWikiLink Category:Register_machines.
- Pointer_machine wikiPageWikiLink Counter_machine.
- Pointer_machine wikiPageWikiLink Directed_graph.
- Pointer_machine wikiPageWikiLink File:Pointer-machine_1_.JPG.
- Pointer_machine wikiPageWikiLink File:Pointer-machine_2_.JPG.
- Pointer_machine wikiPageWikiLink J._E._Savage.
- Pointer_machine wikiPageWikiLink Jan_van_Leeuwen.
- Pointer_machine wikiPageWikiLink Kolmogorov.
- Pointer_machine wikiPageWikiLink Peter_van_Emde_Boas.
- Pointer_machine wikiPageWikiLink Post-Turing_machine.
- Pointer_machine wikiPageWikiLink Post–Turing_machine.
- Pointer_machine wikiPageWikiLink Random-access_machine.
- Pointer_machine wikiPageWikiLink Random-access_stored-program_machine.
- Pointer_machine wikiPageWikiLink Random_Access_Machine.
- Pointer_machine wikiPageWikiLink Random_access_machine.
- Pointer_machine wikiPageWikiLink Random_access_stored_program_machine.
- Pointer_machine wikiPageWikiLink Register_machine.
- Pointer_machine wikiPageWikiLink Schōnhage.
- Pointer_machine wikiPageWikiLink State_diagram.
- Pointer_machine wikiPageWikiLink The_Art_of_Computer_Programming.
- Pointer_machine wikiPageWikiLink Theoretical_computer_science.
- Pointer_machine wikiPageWikiLink Turing_machine.
- Pointer_machine wikiPageWikiLink Universal_Turing_machine.
- Pointer_machine wikiPageWikiLink Uspenskii.
- Pointer_machine wikiPageWikiLink Uspensky.
- Pointer_machine wikiPageWikiLink Von_Neumann_architecture.
- Pointer_machine wikiPageWikiLink Wang_b-machine.
- Pointer_machine wikiPageWikiLink Yuri_Gurevich.
- Pointer_machine wikiPageWikiLinkText "KU-pointer machine-model".
- Pointer_machine wikiPageWikiLinkText "Pointer machine".
- Pointer_machine wikiPageWikiLinkText "Schönhage's Storage Modification Machine (SMM) model".
- Pointer_machine wikiPageWikiLinkText "Storage Modification Machine".
- Pointer_machine wikiPageWikiLinkText "pointer machine".
- Pointer_machine hasPhotoCollection Pointer_machine.
- Pointer_machine wikiPageUsesTemplate Template:Reflist.
- Pointer_machine subject Category:Register_machines.
- Pointer_machine type Article.
- Pointer_machine type Model.
- Pointer_machine type Article.
- Pointer_machine type Machine.
- Pointer_machine type Model.
- 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áquina_de_ponteiros.
- Pointer_machine sameAs m.0fsgyc.
- Pointer_machine sameAs Q7208369.
- Pointer_machine sameAs Q7208369.
- Pointer_machine wasDerivedFrom Pointer_machine?oldid=615591790.
- Pointer_machine isPrimaryTopicOf Pointer_machine.