Talk:Execute a Markov algorithm: Difference between revisions

Content added Content deleted
mNo edit summary
Line 99: Line 99:
:: So did I, until I re-read the WP page, and in particular Physis' "Example" section on the Talk page. The primary surprise (for me) is that you may only do one replacement at a time, then you must start all over from the beginning, until you hit a terminating rule or you stop doing replacements (i.e. the output is stable).
:: So did I, until I re-read the WP page, and in particular Physis' "Example" section on the Talk page. The primary surprise (for me) is that you may only do one replacement at a time, then you must start all over from the beginning, until you hit a terminating rule or you stop doing replacements (i.e. the output is stable).
::So, e.g., if you have the rules <code>a->b, baa->def</code>, then applied to the input <code>aaa</code> your result must be <code>def</code>. This was an eye-opener for me, because I would expect the result <code>bbb</code>. But then, J is an array-oriented language and likes to do things "all at once" or "in bulk", so maybe this single-match iterative approach is natural to scalar languages. --[[User:DanBron|DanBron]] 12:48, 16 December 2009 (UTC)
::So, e.g., if you have the rules <code>a->b, baa->def</code>, then applied to the input <code>aaa</code> your result must be <code>def</code>. This was an eye-opener for me, because I would expect the result <code>bbb</code>. But then, J is an array-oriented language and likes to do things "all at once" or "in bulk", so maybe this single-match iterative approach is natural to scalar languages. --[[User:DanBron|DanBron]] 12:48, 16 December 2009 (UTC)

===Markov a specific form of Rewriting scheme?===
I got lost in [http://planetmath.org/encyclopedia/MarkovAlgorithm.html this], and [http://planetmath.org/encyclopedia/MarkovAlgorithm.html this], and [[wp:rewriting|this]]. After a surfaced it seemed to me that the Markov is a specific case of more general [[wp:Rewriting|rewriting schemes]], so maybe you have been expecting the more general case? --[[User:Paddy3118|Paddy3118]] 13:07, 16 December 2009 (UTC)