Membro : Iniciar |Inscrición |Cargando coñecemento
Buscar
Gramática indexada [Modificación ]
As gramáticas indexadas son unha xeneralización das gramáticas libres de contexto xa que as terminales non están equipadas con listas de bandeiras ou símbolos de índice. A linguaxe producida por unha gramática indexada chámase un idioma indexado.
1.Definición
1.1.Definición moderna de Hopcroft e Ullman
1.2.Definición orixinal por Aho
2.Exemplos
3.Propiedades
4.Gramáticas indexadas lineares
4.1.Exemplo
4.2.Potencia computacional
4.3.Relación con outro formalismo
5.Gramáticas indexadas distribuídas
[Cargar Máis Contido ]


Dereitos de autor @2018 Lxjkh