Derivadas formales con respecto a gramáticas generativas

Los conceptos de función formal y derivada formal a partir de gramáticas independientes del contexto, presentados por William Chen en 1993, son los fundamentos de un cálculo gramatical, en el cual tienen sentido ciertas operaciones básicas. Desde su concepción, este cálculo ha sido empleado por dive...

Full description

Autores:
Triana Laverde, Juan Gabriel
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2018
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/63841
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/63841
http://bdigital.unal.edu.co/64416/
Palabra clave:
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
Operador derivada formal
Gramáticas independientes del contexto
Gramáticas matriciales
Derivada formal
Gramática matricial
Polinomios de Bessel
Número multifactorial de Stirling
Número de Euler
Context-free grammars
Matrix grammars
Formal derivative operator
Factorials
Bessel polynomials
Eulerian numbers
Stirling multifactorial number
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_d60151bfa621be92c1ea09d116e84861
oai_identifier_str oai:repositorio.unal.edu.co:unal/63841
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2De Castro Korgi, RodrigoTriana Laverde, Juan Gabrielb6834415-070c-490d-b138-37bae2b8c3853002019-07-02T22:12:20Z2019-07-02T22:12:20Z2018-05-15https://repositorio.unal.edu.co/handle/unal/63841http://bdigital.unal.edu.co/64416/Los conceptos de función formal y derivada formal a partir de gramáticas independientes del contexto, presentados por William Chen en 1993, son los fundamentos de un cálculo gramatical, en el cual tienen sentido ciertas operaciones básicas. Desde su concepción, este cálculo ha sido empleado por diversos autores, principalmente Shi-Mei Ma y Dominique Dumont, para la representación de series de potencias, permitiendo generar familias de números especiales y obtener identidades para ciertas familias de polinomios. Recientemente, se ha estudiado la conexión entre gramáticas independientes del contexto y análisis combinatorio, dando como resultado un amplio campo de investigación en el cual se enmarca este trabajo. En particular, se estudia la construcción de gramáticas que generen familias de polinomios y números, con propiedades especiales, con el objetivo de estudiar las propiedades de dichos objetos combinatorios mediante técnicas gramáticales. Adicionalmente se propone una generalización de este cálculo gramatical al considerar gramáticas matriciales en lugar de gramáticas independientes del contexto.Abstract: The concepts of formal functions and formal derivative based on context-free grammars, introduced by William Chen in 1993, are the foundations for a grammatical calculus in which certain basic operations make sense. This calculus has been used by several authors, including Shi-Mei Ma and Dominique Dumont, for the representation of formal power series. Thus, allowing the generation of families of special numbers and proving identities for some families of polynomials. Recently, the connection between context-free grammars and combinatorial analysis has been giving rise to a broad research field on which the present document is framed. In particular, we approach the problem of constructing grammars that generate families of polynomials or numbers, having special given properties, so that we can obtain properties for those combinatorial objects by grammatical techniques. In addition, a generalization of this grammatical calculus is proposed herein by considering matrix grammars instead of context-free grammars.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasTriana Laverde, Juan Gabriel (2018) Derivadas formales con respecto a gramáticas generativas. Doctorado thesis, Universidad Nacional de Colombia - Sede Bogotá.5 Ciencias naturales y matemáticas / Science51 Matemáticas / MathematicsOperador derivada formalGramáticas independientes del contextoGramáticas matricialesDerivada formalGramática matricialPolinomios de BesselNúmero multifactorial de StirlingNúmero de EulerContext-free grammarsMatrix grammarsFormal derivative operatorFactorialsBessel polynomialsEulerian numbersStirling multifactorial numberDerivadas formales con respecto a gramáticas generativasTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINALTesisDefinitiva.pdfapplication/pdf769488https://repositorio.unal.edu.co/bitstream/unal/63841/1/TesisDefinitiva.pdfc7a867f306e2bc57ca65f5a67f234732MD51THUMBNAILTesisDefinitiva.pdf.jpgTesisDefinitiva.pdf.jpgGenerated Thumbnailimage/jpeg3969https://repositorio.unal.edu.co/bitstream/unal/63841/2/TesisDefinitiva.pdf.jpg7d59b387066b1e70bd6bac83cff25f5dMD52unal/63841oai:repositorio.unal.edu.co:unal/638412023-04-23 23:06:03.141Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Derivadas formales con respecto a gramáticas generativas
title Derivadas formales con respecto a gramáticas generativas
spellingShingle Derivadas formales con respecto a gramáticas generativas
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
Operador derivada formal
Gramáticas independientes del contexto
Gramáticas matriciales
Derivada formal
Gramática matricial
Polinomios de Bessel
Número multifactorial de Stirling
Número de Euler
Context-free grammars
Matrix grammars
Formal derivative operator
Factorials
Bessel polynomials
Eulerian numbers
Stirling multifactorial number
title_short Derivadas formales con respecto a gramáticas generativas
title_full Derivadas formales con respecto a gramáticas generativas
title_fullStr Derivadas formales con respecto a gramáticas generativas
title_full_unstemmed Derivadas formales con respecto a gramáticas generativas
title_sort Derivadas formales con respecto a gramáticas generativas
dc.creator.fl_str_mv Triana Laverde, Juan Gabriel
dc.contributor.author.spa.fl_str_mv Triana Laverde, Juan Gabriel
dc.contributor.spa.fl_str_mv De Castro Korgi, Rodrigo
dc.subject.ddc.spa.fl_str_mv 5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
topic 5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
Operador derivada formal
Gramáticas independientes del contexto
Gramáticas matriciales
Derivada formal
Gramática matricial
Polinomios de Bessel
Número multifactorial de Stirling
Número de Euler
Context-free grammars
Matrix grammars
Formal derivative operator
Factorials
Bessel polynomials
Eulerian numbers
Stirling multifactorial number
dc.subject.proposal.spa.fl_str_mv Operador derivada formal
Gramáticas independientes del contexto
Gramáticas matriciales
Derivada formal
Gramática matricial
Polinomios de Bessel
Número multifactorial de Stirling
Número de Euler
Context-free grammars
Matrix grammars
Formal derivative operator
Factorials
Bessel polynomials
Eulerian numbers
Stirling multifactorial number
description Los conceptos de función formal y derivada formal a partir de gramáticas independientes del contexto, presentados por William Chen en 1993, son los fundamentos de un cálculo gramatical, en el cual tienen sentido ciertas operaciones básicas. Desde su concepción, este cálculo ha sido empleado por diversos autores, principalmente Shi-Mei Ma y Dominique Dumont, para la representación de series de potencias, permitiendo generar familias de números especiales y obtener identidades para ciertas familias de polinomios. Recientemente, se ha estudiado la conexión entre gramáticas independientes del contexto y análisis combinatorio, dando como resultado un amplio campo de investigación en el cual se enmarca este trabajo. En particular, se estudia la construcción de gramáticas que generen familias de polinomios y números, con propiedades especiales, con el objetivo de estudiar las propiedades de dichos objetos combinatorios mediante técnicas gramáticales. Adicionalmente se propone una generalización de este cálculo gramatical al considerar gramáticas matriciales en lugar de gramáticas independientes del contexto.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018-05-15
dc.date.accessioned.spa.fl_str_mv 2019-07-02T22:12:20Z
dc.date.available.spa.fl_str_mv 2019-07-02T22:12:20Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/63841
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/64416/
url https://repositorio.unal.edu.co/handle/unal/63841
http://bdigital.unal.edu.co/64416/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
Departamento de Matemáticas
dc.relation.references.spa.fl_str_mv Triana Laverde, Juan Gabriel (2018) Derivadas formales con respecto a gramáticas generativas. Doctorado thesis, Universidad Nacional de Colombia - Sede Bogotá.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/63841/1/TesisDefinitiva.pdf
https://repositorio.unal.edu.co/bitstream/unal/63841/2/TesisDefinitiva.pdf.jpg
bitstream.checksum.fl_str_mv c7a867f306e2bc57ca65f5a67f234732
7d59b387066b1e70bd6bac83cff25f5d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089492357709824

Publicaciones similares