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

Autores
Jeltsch F., Eric
Año de publicación
1997
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
Eje: Workshop sobre Aspectos Teoricos de la Inteligencia Artificial
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/23996
Acceder
id SEDICI_cffbdde951744d4c5fd90107ab46509d
oai_identifier_str oai:sedici.unlp.edu.ar:10915/23996
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Gramáticas de grafos y su aplicación en inferencia gramaticalJeltsch F., EricCiencias InformáticasARTIFICIAL INTELLIGENCEGramáticas de grafosInferencia GramaticalEn 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.Eje: Workshop sobre Aspectos Teoricos de la Inteligencia ArtificialRed de Universidades con Carreras en Informática (RedUNCI)1997info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23996spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-17T09:39:04Zoai:sedici.unlp.edu.ar:10915/23996Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-17 09:39:04.426SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Gramáticas de grafos y su aplicación en inferencia gramatical
title Gramáticas de grafos y su aplicación en inferencia gramatical
spellingShingle Gramáticas de grafos y su aplicación en inferencia gramatical
Jeltsch F., Eric
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
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
dc.creator.none.fl_str_mv Jeltsch F., Eric
author Jeltsch F., Eric
author_facet Jeltsch F., Eric
author_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
topic Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Gramáticas de grafos
Inferencia Gramatical
dc.description.none.fl_txt_mv 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.
Eje: Workshop sobre Aspectos Teoricos de la Inteligencia Artificial
Red de Universidades con Carreras en Informática (RedUNCI)
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.
publishDate 1997
dc.date.none.fl_str_mv 1997
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/23996
url http://sedici.unlp.edu.ar/handle/10915/23996
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1843532061193797632
score 13.001348

Publicaciones similares