Gramáticas de grafos y su aplicación en inferencia gramatical

En este trabajo se presentan las gramáticas de grafos en particular un tipo de gramáticas de grafo las cuales tienen un contexto libre en el mecanismo de derivación al igual que las gramáticas de Chomsky proporcionando de esta manera un simple mecanismo para generar lenguajes de grafos. Para hacer t...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Jeltsch F., Eric
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 1997
Materias:
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23996
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23996
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
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
spellingShingle Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
Jeltsch F., Eric
Gramáticas de grafos y su aplicación en inferencia gramatical
topic_facet Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
description En este trabajo se presentan las gramáticas de grafos en particular un tipo de gramáticas de grafo las cuales tienen un contexto libre en el mecanismo de derivación al igual que las gramáticas de Chomsky proporcionando de esta manera un simple mecanismo para generar lenguajes de grafos. Para hacer transparente el proceso de generación de grafos se introducen los grafos decorados que son grafos equipados con una información adicional llamada hiperlíneal las cuales al ser reemplazadas en forma iterativa desencadenan procesos generativos El control de este proceso así como cuando y donde se realiza depende fundamentalmente del rótulo y del número de hiperlíneas que el grafo decorado posee. Como aplicación se desarrolla un algoritmo de inferencia gramatical, el cual posee como entrada un conjunto finito de grafos y como salida este tipo particular de gramáticas de grafos. El algoritmo de inferencia está basado esencialmente en iterar las aplicaciones de una operación, la cual descompone de una manera particular las reglas de la gramática. Además es estimado el número de gramáticas inferidas dependiente del tamaño del grafo. Dado que el Algoritmo de Inferencia produce en general un número exponencial de Gramáticas es que para reducir el número de gramáticas inferidas se considerarán medidas semánticas para limitarlas. Una conocida restricción de este tipo son los ejemplos negativos de los cuales se exige que ellos no puedan ser generados.
format Objeto de conferencia
Objeto de conferencia
author Jeltsch F., Eric
author_facet Jeltsch F., Eric
author_sort Jeltsch F., Eric
title Gramáticas de grafos y su aplicación en inferencia gramatical
title_short Gramáticas de grafos y su aplicación en inferencia gramatical
title_full Gramáticas de grafos y su aplicación en inferencia gramatical
title_fullStr Gramáticas de grafos y su aplicación en inferencia gramatical
title_full_unstemmed Gramáticas de grafos y su aplicación en inferencia gramatical
title_sort gramáticas de grafos y su aplicación en inferencia gramatical
publishDate 1997
url http://sedici.unlp.edu.ar/handle/10915/23996
work_keys_str_mv AT jeltschferic gramaticasdegrafosysuaplicacioneninferenciagramatical
bdutipo_str Repositorios
_version_ 1764820466473631744

Ejemplares similares