otro tag system
This commit is contained in:
parent
f8269977ad
commit
5ed6783b67
|
@ -73,6 +73,43 @@ siempre se descartan los 2 símbolos/movimientos del inicio, pero la cantidad de
|
|||
|
||||
esta dinámica de respuestas a partir de esa secuencia inicial, eventualmente termina descartando a la secuencia completa.
|
||||
|
||||
# otro ejemplo
|
||||
|
||||
este es más sencillo, tomado de Wolfram (enlace abajo).
|
||||
|
||||
los elementos de nuestra danzasistema-tag serían los siguientes:
|
||||
|
||||
## A: alfabeto finito de símbolos/movimientos
|
||||
|
||||
dos símbolos/movimientos: a, b
|
||||
|
||||
## P: reglas de producción
|
||||
|
||||
si primer símbolo/movimiento es 'a', agrega 'b' al final.
|
||||
|
||||
si primer símbolo/movimiento es 'b', agrega 'ba' al final.
|
||||
|
||||
## m: número de eliminación
|
||||
|
||||
en este caso, siempre descartaremos 1 símbolo/movimiento del inicio de la secuencia.
|
||||
|
||||
## desarrollo
|
||||
|
||||
partiendo de una secuencia inicial 'aaa'...
|
||||
|
||||
```
|
||||
inicio: aaa
|
||||
respuesta: aab
|
||||
respuesta: abb
|
||||
respuesta: bbb
|
||||
respuesta: bbba
|
||||
respuesta: bbaba
|
||||
respuesta: bababa
|
||||
respuesta: abababa
|
||||
respuesta: bababab
|
||||
```
|
||||
|
||||
|
||||
# enlaces relevantes
|
||||
|
||||
=> https://mathworld.wolfram.com/TagSystem.html Tag System -- from Wolfram MathWorld
|
||||
|
|
Loading…
Reference in New Issue