Talk:Post machine
Latest comment: 28 December 2005 by R.e.s.
Template:WikiProject banner shell The way "Post machines" are described, they seem to be virtually identical to Tag systems. It would probably be a good idea to merge or relate these two articles somehow. --Chris Pressey 17:16, 16 July 2005 (UTC)
- I added links in both articles, but in my humble opinion the Post machine article needs to be redone. (I did correct it about deleting only one symbol -- it's known that the model won't be Turing-complete unless the fixed number of symbols deleted is greater than 1!) I don't have the energy to do more with it just now, but there seems to be a problem with the way "state" is used. --r.e.s. (Talk) 03:47:00, 2005-07-26 (UTC)
- I finally got around to incorporating the brief abstract machine description into Tag system, and have now redirected Post machine to that article. --r.e.s. (Talk) 21:28, 28 December 2005 (UTC)