Show simple item record

dc.contributor.authorAllison, Donald C. S.en
dc.date.accessioned2013-06-19T14:36:34Zen
dc.date.available2013-06-19T14:36:34Zen
dc.date.issued1978en
dc.identifierhttp://eprints.cs.vt.edu/archive/00000827/en
dc.identifier.urihttp://hdl.handle.net/10919/20337en
dc.description.abstractIn an interactive environment the opportunity exists for the on-line execution of an algorithm represented as a sequence of ordered commands. In particular, when the sequence of commands defines a normal Markov algorithm, the on-line environment provides a practical testing ground for one of the basic theories of computation. In order to develop and run a Markov algorithm a specification is required which will be capable of execution by a computer. One possibility is to represent the Markov algorithm and its data as a sequence of LISP S-expressions and to process the S-expressions using an extended LISP interpreter. In this paper the translation of Markov algorithms to LISP S-expressionsis discussed along with a minimum set of commands for a Markov processor. Some of the difficulties in constructing more complicated algorithms are also discussed and several enhancements are suggested which would make the resultant Markov processor more practical and easier to use.en
dc.format.mimetypeapplication/pdfen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleSymbol Manipulation in an Interactive Environmenten
dc.typeTechnical reporten
dc.contributor.departmentComputer Scienceen
dc.identifier.trnumberCS78004-Ren
dc.type.dcmitypeTexten
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000827/01/CS78004-R.pdfen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record