Post Machine

  Blog: Post Machine INTRODUCTION  The Post-Turing Machine is a very simple type of Emil Post's Turing Machine-equivalent calculation model. The Shipping Machine works by first reading the program, which ends as a string list, and then obtains the user input in the form of a series. HISTORY  In 1936 he introduced the Turing Machine, and shortly thereafter Emil Leon Post (1897-1954) invented the postal machine. They hoped it would become a “Universal Algorithm”. The condition that must be met with "such an algorithm" is that any language that can be accurately described by People, must be adopted by another version of this machine. This can make it much more powerful than the FA or PDA. Sr.  no. Title Abstract Year 1. Finite Combinatory Processes—Formulation 1 Post's model of a computation differs from the Turing-machine model in a further "atomization" of the acts a human "computer" would perform during a computation. 1936 2. Recursive Unsolvabilit...