119 lines
4.5 KiB
HTML
119 lines
4.5 KiB
HTML
<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
|
|
<html xmlns='http://www.w3.org/1999/xhtml' lang='es-MX,en'>
|
|
<head>
|
|
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
|
|
<meta content='initial-scale=1.0, maximum-scale=1.0, user-scalable=yes' name='viewport'/>
|
|
<link rel='stylesheet' href='./static/estilo.css'>
|
|
<title>🥭 — danzasistemas-tag</title>
|
|
</head>
|
|
<body>
|
|
<header>
|
|
<p><a href='./index.html'>{🥭}</a></p>
|
|
<h1>danzasistemas-tag</h1>
|
|
</header>
|
|
<nav><ul><li><a href='#descripción'>descripción</a></li>
|
|
<li><a href='#indicaciones'>indicaciones</a></li>
|
|
<li><a href='#ejemplo'>ejemplo</a></li>
|
|
|
|
</ul></nav>
|
|
<main><section><p>
|
|
una compudanza basada en máquina abstracta (tag systems, o bien, máquina de post)
|
|
</p>
|
|
<p><a href='./compudanzas.html'>{compudanzas}</a></p>
|
|
</section><section>
|
|
<h1 id='descripción'>descripción</h1>
|
|
<p>
|
|
las danzasistemas-tag consisten en "batallas" de baile en las que alternamos recibiendo y respondiendo secuencias de movimiento.
|
|
</p>
|
|
<p>
|
|
las secuencias que respondemos son producto de procesar elementos de la secuencia que recibimos.
|
|
</p>
|
|
</section><section>
|
|
<h1 id='indicaciones'>indicaciones</h1>
|
|
<p>
|
|
necesitamos los siguientes elementos:
|
|
</p>
|
|
<ul>
|
|
<li>A: alfabeto finito de símbolos/movimientos identificables y replicables</li>
|
|
<li>P: las reglas de producción: qué símbolos/movimientos hay que agregar al final de la nueva secuencia, de acuerdo al primer símbolo/movimiento de la secuencia recibida.</li>
|
|
<li>m: número de eliminación: cuántos símbolos/movimientos hay que eliminar del inicio de la secuencia recibida.</li>
|
|
</ul>
|
|
<p>
|
|
al recibir una secuencia de movimiento, hemos de poner atención y realizar lo siguiente para construir nuestra respuesta:
|
|
</p>
|
|
<ul>
|
|
<li>notar el primer símbolo/movimiento, que nos indica qué regla de producción seguir al final de la secuencia.</li>
|
|
<li>descartar la cantidad de símbolos/movimientos del inicio de la secuencia de acuerdo al número de eliminación. (esto incluye al primer símbolo/movimiento).</li>
|
|
<li>memorizar y replicar la secuencia recibida a partir de ese punto, en orden y hasta el final.</li>
|
|
<li>agregar el o los símbolos/movimientos al final de la secuencia, de acuerdo a la regla de producción.</li>
|
|
</ul>
|
|
<p>
|
|
según la danzasistema-tag, la dinámica de respuestas continúa hasta llegar al símbolo/movimiento que indique detenerse, o hasta que la secuencia de movimiento quede vacía.
|
|
</p>
|
|
</section><section>
|
|
<h1 id='ejemplo'>ejemplo</h1>
|
|
<p>
|
|
cómputo de secuencias de collatz, tomado de wikipedia
|
|
</p>
|
|
<p><a href='https://en.wikipedia.org/wiki/Tag_system#Example:_Computation_of_Collatz_sequences' rel=external target=_blank>Tag system - Example: Computation of Collatz sequences (web)</a></p>
|
|
<p>
|
|
los elementos de nuestra danzasistema-tag serían los siguientes:
|
|
</p>
|
|
<h2 id='A: alfabeto finito de símbolos/movimientos'>A: alfabeto finito de símbolos/movimientos</h2>
|
|
<p>
|
|
tres símbolos/movimientos: a, b, c
|
|
</p>
|
|
<h2 id='P: reglas de producción'>P: reglas de producción</h2>
|
|
<p>
|
|
si primer símbolo/movimiento es 'a', agrega 'bc' al final.
|
|
</p>
|
|
<p>
|
|
si primer símbolo/movimiento es 'b', agrega 'a' al final.
|
|
</p>
|
|
<p>
|
|
si primer símbolo/movimiento es 'c', agrega 'aaa' al final.
|
|
</p>
|
|
<p>
|
|
nota cómo cada regla de producción agrega una cantidad distinta de símbolos/movimientos al final.
|
|
</p>
|
|
<h2 id='m: número de eliminación'>m: número de eliminación</h2>
|
|
<p>
|
|
en este caso, siempre descartaremos 2 símbolos/movimientos del inicio de la secuencia.
|
|
</p>
|
|
<h2 id='desarrollo '>desarrollo </h2>
|
|
<p>
|
|
partiendo de una secuencia inicial 'aaa'...
|
|
</p>
|
|
<pre>
|
|
inicio: aaa
|
|
respuesta: abc
|
|
respuesta: cbc
|
|
respuesta: caaa
|
|
respuesta: aaaaa
|
|
respuesta: aaabc
|
|
respuesta: abcbc
|
|
respuesta: cbcbc
|
|
etc...
|
|
</pre>
|
|
<p>
|
|
siempre se descartan los 2 símbolos/movimientos del inicio, pero la cantidad de símbolos/movimientos que se agregan al final cambian de acuerdo a la regla de producción.
|
|
</p>
|
|
<p>
|
|
esta dinámica de respuestas a partir de esa secuencia inicial, eventualmente termina descartando a la secuencia completa.
|
|
</p>
|
|
<h2 id='llega(n) aquí'>llega(n) aquí</h2>
|
|
<p><a href='./compudanzas.html'>{compudanzas}</a></p>
|
|
|
|
</section>
|
|
</main>
|
|
<footer>
|
|
<p><a href='./index.html'>{🥭}</a></p>
|
|
<p>página actualizada en:
|
|
<time datetime='2021-05-20'>sejmana-1660, día 1</time>
|
|
(12021-05-20)
|
|
</p>
|
|
<a href='https://endefensadelsl.org/ppl_es.html' rel=external target=_blank>ppl: licencia de producción de pares</a></p>
|
|
</footer>
|
|
</body>
|
|
</html>
|