Generalización de un algoritmo de inferencia basado en gramáticas de grafos

Se presentó en [Je 95] un Algoritmo de Inferencia, el cual posee como entrada un conjunto finito de figuras o modelos, que se pueden representar como Grafos y como salida un tipo de Gramáticas de Grafos, llamadas Gramáticas de Reemplazo de Hiperlíneas. en [Je 96] se demostró que este Algoritmo es al...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Jeltsch F., Eric
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 1998
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24902
Aporte de:
id I19-R120-10915-24902
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Informática
Algorithms
Algoritmo de Inferencia
Gramáticas de Grafos
spellingShingle Ciencias Informáticas
Informática
Algorithms
Algoritmo de Inferencia
Gramáticas de Grafos
Jeltsch F., Eric
Generalización de un algoritmo de inferencia basado en gramáticas de grafos
topic_facet Ciencias Informáticas
Informática
Algorithms
Algoritmo de Inferencia
Gramáticas de Grafos
description Se presentó en [Je 95] un Algoritmo de Inferencia, el cual posee como entrada un conjunto finito de figuras o modelos, que se pueden representar como Grafos y como salida un tipo de Gramáticas de Grafos, llamadas Gramáticas de Reemplazo de Hiperlíneas. en [Je 96] se demostró que este Algoritmo es altamente no-determinístico. De manera que en este trabajo se presenta una generalización del Algoritmo de Inferencia y una alternativa semántica para restringir el flujo exponencial de gramáticas inferidas, la que se refiere a exigirle a los grafos ciertas propiedades, que llamaremos compatibles. En especial se considera un conjunto finito de ejemplos "negativos"que son análogos a los modelos ingresados, pero que en la generación del lenguaje de grafos no aparecen.
format Objeto de conferencia
Objeto de conferencia
author Jeltsch F., Eric
author_facet Jeltsch F., Eric
author_sort Jeltsch F., Eric
title Generalización de un algoritmo de inferencia basado en gramáticas de grafos
title_short Generalización de un algoritmo de inferencia basado en gramáticas de grafos
title_full Generalización de un algoritmo de inferencia basado en gramáticas de grafos
title_fullStr Generalización de un algoritmo de inferencia basado en gramáticas de grafos
title_full_unstemmed Generalización de un algoritmo de inferencia basado en gramáticas de grafos
title_sort generalización de un algoritmo de inferencia basado en gramáticas de grafos
publishDate 1998
url http://sedici.unlp.edu.ar/handle/10915/24902
work_keys_str_mv AT jeltschferic generalizaciondeunalgoritmodeinferenciabasadoengramaticasdegrafos
bdutipo_str Repositorios
_version_ 1764820466554372096