La prueba estándar para que un idioma se complete con Turing es escribir una máquina de Turing en ese idioma. Esto demuestra que existe una equivalencia entre el idioma (generalmente un subconjunto del idioma) y la máquina de Turing.
La noción de "Notación musical" es un poco resbaladiza. Hay una gran cantidad de grabado estandarizado que se utiliza. Sin embargo. Hay compositores que escriben sobre sobres que escriben todo tipo de cosas locas en un papel.
Supongamos que desea centrarse en el subconjunto de la notación musical que se considera lo suficientemente estándar como para formar parte de Finale o Sibelius o de un conjunto de herramientas de grabado de flujo principal.
Entonces.
Para Python (o C o lo que sea) usted define los símbolos, la cinta, las reglas de transición y las diversas acciones que actualizan la cinta para reflejar el cambio de estado y el movimiento de la cinta, leyendo y escribiendo símbolos en la cinta.
Usando "Notación musical", tenemos que definir los símbolos y la cinta con estado, las reglas de transición y las diversas acciones que actualizan la cinta.
Lo que nos falta es una cinta y reglas con estado que le digan a los músicos cómo responder a los símbolos en la cinta y cómo actualizar esa cinta.
En cierto sentido, los ruidos que fluyen en el aire podrían ser la cinta con estado. Pero. No hay una manera fácil de rebobinar la cinta. Esta falta de rebobinado significa que el artista tendría que mantener una "cinta" privada de algún tipo.
Esto se lleva a cabo fuera de la notación musical y en algunas otras instrucciones extra-musicales para el artista.