3 relações: Algoritmo CYK, Gramática livre de contexto, Syntax Definition Formalism.
Algoritmo CYK
O algoritmo Cocke-Younger-Kasami (CYK) determina se uma cadeia de caracteres pode ser gerada por uma determinada gramática livre de contexto e, se ela puder, como ela pode ser gerada.
Novo!!: Analisador sintático GLR e Algoritmo CYK · Veja mais »
Gramática livre de contexto
A gramática livre de contexto (GLC), em teoria de linguagem formal, é uma gramática formal onde todas as regras de produções são da forma A\ \to\ \alpha A é um símbolo não terminal, e \alpha é uma cadeia de terminal e/ou não terminais (\alpha pode ser vazia). Uma linguagem formal é considerada “livre do contexto” quando suas regras de produções podem ser aplicadas independentemente do contexto do simbolo não terminal.
Novo!!: Analisador sintático GLR e Gramática livre de contexto · Veja mais »
Syntax Definition Formalism
O Syntax Definition Formalism (SDF) é uma meta-sintaxe usada para definir gramáticas livres de contexto.
Novo!!: Analisador sintático GLR e Syntax Definition Formalism · Veja mais »