Perguntas com a marcação «context-free-languages»


1
Existem variantes de autômatos de empilhamento visíveis que permitem inserir palavras na pilha?
Pergunto-me, existem documentos ou pesquisas que tratem de autômatos visivelmente pushdown, mas permitindo que palavras, em vez de letras únicas, sejam empurradas para a pilha. Como alternativa, uma construção que permitisse que os símbolos fossem inseridos nas transições poderia atingir o mesmo objetivo.ϵϵ\epsilon Obviamente, essas variações podem ser formadas, mas …



1
Funções Racionais e CFL
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 à …

1
Propriedades de fechamento não CFL
Um aluno me perguntou o seguinte e não conseguiu encontrar uma resposta completa: Existem propriedades de fechamento para a classe de idiomas que não são livres de contexto? É bastante fácil encontrar exemplos que mostram que ele não está fechado sob interseção e iteração (operador estrela Kleene), mas e a …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.