Estou procurando idiomas que "provavelmente não são livres de contexto", mas não podemos (des) provar isso usando técnicas padrão conhecidas.
Existe uma pesquisa recente sobre o assunto ou uma seção de problemas abertos de uma conferência recente?
Provavelmente, não existem muitos idiomas que não são conhecidos por CF, portanto, se você conhece um, também pode publicá-lo como resposta.
Os exemplos que encontrei são:
- a linguagem bem conhecida das palavras primitivas (há todo um belo livro recente sobre ele: idiomas sem contexto e palavras primitivas )
- as representações Base-k do co-domínio de um polinômio (veja a pergunta " Representações Base-k do co-domínio de um polinômio - é livre de contexto? " na história, que talvez tenha sido resolvida pelo domotorp, veja sua pré-impressão )
Nota : como mostrado por Aryeh em sua resposta, você pode construir toda uma classe de tais idiomas se "vincular" um idioma a uma conjectura desconhecida sobre a (não) finitude ou (não) vazio de alguns conjuntos (por exemplo, não pode ser expresso como uma soma de dois números primos ). Não estou muito interessado nesses exemplos.