Resultados da pesquisa a pedido "context-free-grammar"
Existe um algoritmo rápido para determinar o número godel de um termo de uma linguagem livre de contexto?
Suponha que tenhamos uma especificação gramatical simples. Existe uma maneira de enumerar os termos dessa gramática que garante que qualquer termo finito terá uma posição finita,iterando-o na ...
Convertendo a gramática para a forma normal de Chomsky?
Converta a gramática abaixo no formulário normal de Chomsky. Dê todas as etapas intermediárias. S -> AB | aB A -> aab|lambda B -> bbA Ok, então a primeira coisa que fiz foi adicionar uma nova variável de inícioS0 agora eu tenho S0 -> S S -> ...
Propriedades de fechamento de idiomas livres de contexto
Eu tenho o seguinte problema: Os idiomas L1 = {a ^ n * b ^ n: n> = 0} e L2 = {b ^ n * a ^ n: n> = 0} são idiomas livres de contexto; portanto, são fechados sob o L1L2; portanto, L = {a ^ n * b ^ 2n A ^ n: n> = 0} também deve ser livre de ...
Como posso determinar se um idioma é livre de contexto ou não?
Como posso saber se os idiomas são livres de contexto ou não?
ierarquia @chomsky em inglês simples
Estou tentando encontrar uma explicação clara (ou seja, não formal) dos 4 níveis de gramática formal (irrestrita, sensível ao contexto, livre de contexto, regular), conforme estabelecido por Chomsk Faz muito tempo que não estudei gramáticas ...
Usando o C ++ 11 regex para capturar o conteúdo de um arquivo de gramática livre de contexto
PrefácioEu estou tentando escrever minha própria especificação de gramática livre de contexto, para associar com as regras do meu lexer / parser. Destina-se ...
Qual é a linguagem desse autômato finito determinístico?
Dado Não tenho idéia de qual é o idioma aceito. De olhando para ele, você pode obter vários resultados finais: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa
Is C++ context-free or context-sensitive?
Muitas vezes ouço afirmações de que o C ++ é uma linguagem sensível ao contexto. Tome o seguinte exemplo:
Convertendo gramática ambígua em inequívoca
Não entendi como uma gramática inequívoca é derivada de uma gramática ambígua? Considere o exemplo no site:Exemplo [http://www.d.umn.edu/~hudson/5641/l22m.pdf] . Como a gramática foi derivada é confusa para mim. Alguém pode me guiar?
Como o algoritmo CYK funciona?
Eu tenho que verificar se uma string pode ser derivada de um dado contexto livre que esteja na forma normal de Chomsky. Estou usando o C ++.Há muito bompseud...