Talk:Tag system
From Wikipedia, the free encyclopedia
Contents |
[edit] Merging "Post machine" page into this one
Wikipedia also has an article on Post machines, which seem virtually identical to Tag systems, except for the way they are described. It would probably be a good idea to merge/link these two articles somehow. --Chris Pressey 17:20, 16 July 2005 (UTC)
- I finally got around to incorporating a brief abstract machine description into Tag system, and have now redirected Post machine to this article.--r.e.s. (Talk) 21:38, 28 December 2005 (UTC)
[edit] Empty word
Hi, In the traditionnal tag system definition, can we include the empty word in the alphabet, like in automatons ? I mean, for letter 'A', P(A)=(empty), so that nothing is added at the end when 'A' is read.
King Mike 23:07, 22 November 2005 (UTC)
- Yes, the empty word is a valid production.
- --r.e.s. (Talk) 11:17, 26 December 2005 (UTC)
[edit] Rewording to better integrate cyclic tag systems
I hope JohnnyNyquist will not be too annoyed by my editing -- it seemed a good idea to make the description of cyclic tag systems use more of Rogozhin's terminology for tag systems. Also, although I tried to make the emulation section as brief as I could, it still seems a bit bulky -- but the example seems worth the space, imo.
--r.e.s. (Talk) 11:17, 26 December 2005 (UTC)
[edit] Rename?
Perhaps this page should be renamed "Post tag system"? Cosma Shalizi's review of NKS claims that "Post tag system" is the normal term for such things, but Wolfram omits "Post" in his book. I note that he also systematically omits most names of other people in the work he describes, presumably in order to claim credit for things he didn't invent. Perhaps we should not encourage him by accepting his terminology? Or was it often used by other people before him? Kragen Sitaker 21:27, 1 December 2006 (UTC)
- Well before NKS, the simple term tag system was used by Minsky, Rogozhin, Wang, and other published authors in this field (all of whom of course credit Post as the inventor). Although it would certainly be correct to say Post tag system in the title, I don't think it would be an improvement, since there seems to be no need for disambiguating against some other meaning of the simpler term. (Compare, for example, lambda calculus versus Church lambda calculus.) --r.e.s. 05:44, 2 December 2006 (UTC)
[edit] Weighted, Viral, Population, Tagging, Mechanisms
Viral tagging ftw!
I would like to propose a new spin on the old TAG SYSTEM. I call it VIRAL TAGGING. The basics of it are on my website which is redonkulicity.com/theory.html
I don't know how to use wikipedia to add articles, but would LOVE anyone to create a stub linked to the TAG SYSTEM, and VIRAL kinds of categories, or even understand what I'm saying and put that on the page.
The most specific and useful type of VIRAL TAGGING would be WEIGHTED ITERATIVE VIRAL TAGGING. And the coolest thing I could think of at the moment would be a webcrawler designed as a WIVT machine. —The preceding unsigned comment was added by Wubitog (talk • contribs) 16:21, 30 January 2007 (UTC).
