No meu trabalho surgiu o problema da classificação CFL em imagens de funções racionais. Em outros termos, o que classe de linguagens formar línguas , para contexto fixo linguagem livre e transdutor de estados finitos determinística . Obtive alguns resultados fáceis, como a linguagem Dyck com duas chaves corresponde à CFL e a linguagem Dyck com uma chave é um subconjunto estrito da CFL, agora existem alguns problemas que ainda me interessam, mas não acredito que ninguém já o descobriram. Existem documentos sobre esse assunto? A classificação no Google de CFL ou Rational Functions (FST determinístico) + CFL fornece resultados ruins.L T