Es el idioma sin contexto?
Supongo que no está libre de contexto porque parece demasiado complicado para que un PDA decida si 2 números son primos o no.
Traté de usar el lema de bombeo en vano.
Cualquier ayuda será agradecida.
Editar:
Aquí está uno de mis intentos fallidos con el lema de bombeo:
Dejar ser una constante Toma un primer tal que y luego toma la palabra . Dejar ser una descomposición de satisfaciendo las condiciones en el lema de bombeo.
Si contiene solo ceros entonces es un entero entre y . Definir como . por la palabra
Sin embargo, no he podido encontrar tal número entero para los otros casos de descomposición.