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...
Guardado en:
| Autor principal: | |
|---|---|
| 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 |