Aprendizaje de gramáticas mediante sistemas evolutivos

Un buen número de sistemas de reconocimiento de patrones y de Inteligencia Artificial emplean gramáticas formales para la representación de conceptos. En realidad, en un sentido muy general, como consecuencia lógica de la tesis de Church, se puede afirmar que las representaciones que se usan en todo...

Full description

Autores:
Morales Bohórquez, Lina Marcela
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
1997
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/26711
Acceso en línea:
http://hdl.handle.net/20.500.12749/26711
Palabra clave:
Systems engineer
Technological innovations
Genetic algorithms
Genetic programming
Multiple sequences
Regular Expressions
Artificial intelligence
Computer programs
Graph theory
Genetic programming (Computer science)
Ingeniería de sistemas
Innovaciones tecnológicas
Inteligencia artificial
Programas para computador
Teoría de grafos
Programación genética (Computadores)
Algoritmos genéticos
Programación genética
Múltiples secuencias
Expresiones regulares
Rights
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id UNAB2_31ec21c0bc386ce4a38a71dcd3e6c65c
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/26711
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Aprendizaje de gramáticas mediante sistemas evolutivos
dc.title.translated.spa.fl_str_mv Grammar learning through evolutionary systems
title Aprendizaje de gramáticas mediante sistemas evolutivos
spellingShingle Aprendizaje de gramáticas mediante sistemas evolutivos
Systems engineer
Technological innovations
Genetic algorithms
Genetic programming
Multiple sequences
Regular Expressions
Artificial intelligence
Computer programs
Graph theory
Genetic programming (Computer science)
Ingeniería de sistemas
Innovaciones tecnológicas
Inteligencia artificial
Programas para computador
Teoría de grafos
Programación genética (Computadores)
Algoritmos genéticos
Programación genética
Múltiples secuencias
Expresiones regulares
title_short Aprendizaje de gramáticas mediante sistemas evolutivos
title_full Aprendizaje de gramáticas mediante sistemas evolutivos
title_fullStr Aprendizaje de gramáticas mediante sistemas evolutivos
title_full_unstemmed Aprendizaje de gramáticas mediante sistemas evolutivos
title_sort Aprendizaje de gramáticas mediante sistemas evolutivos
dc.creator.fl_str_mv Morales Bohórquez, Lina Marcela
dc.contributor.advisor.none.fl_str_mv Chavoya Aceves, Oscar
dc.contributor.author.none.fl_str_mv Morales Bohórquez, Lina Marcela
dc.subject.keywords.spa.fl_str_mv Systems engineer
Technological innovations
Genetic algorithms
Genetic programming
Multiple sequences
Regular Expressions
Artificial intelligence
Computer programs
Graph theory
Genetic programming (Computer science)
topic Systems engineer
Technological innovations
Genetic algorithms
Genetic programming
Multiple sequences
Regular Expressions
Artificial intelligence
Computer programs
Graph theory
Genetic programming (Computer science)
Ingeniería de sistemas
Innovaciones tecnológicas
Inteligencia artificial
Programas para computador
Teoría de grafos
Programación genética (Computadores)
Algoritmos genéticos
Programación genética
Múltiples secuencias
Expresiones regulares
dc.subject.lemb.spa.fl_str_mv Ingeniería de sistemas
Innovaciones tecnológicas
Inteligencia artificial
Programas para computador
Teoría de grafos
Programación genética (Computadores)
dc.subject.proposal.spa.fl_str_mv Algoritmos genéticos
Programación genética
Múltiples secuencias
Expresiones regulares
description Un buen número de sistemas de reconocimiento de patrones y de Inteligencia Artificial emplean gramáticas formales para la representación de conceptos. En realidad, en un sentido muy general, como consecuencia lógica de la tesis de Church, se puede afirmar que las representaciones que se usan en todos los sistemas computacionales, siendo representaciones computables, pueden ser especificadas haciendo uso del concepto de gramática de estructura de frase. Una gramática es una especificación, generalmente recursiva, de un conjunto, potencialmente infinito de secuencias, que constituyen un lenguaje formal. Las gramáticas de estructura de frase se han usado para describir los lenguajes naturales, aunque en el caso de éstos las reglas gramaticales son, más bien, convenciones generalmente aceptadas para la construcción de oraciones bien formadas que, sin embargo, admiten excepciones. En cuanto a la especificación de los lenguajes formales, las reglas gramaticales son inviolables.
publishDate 1997
dc.date.issued.none.fl_str_mv 1997
dc.date.accessioned.none.fl_str_mv 2024-09-23T21:09:07Z
dc.date.available.none.fl_str_mv 2024-09-23T21:09:07Z
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.local.spa.fl_str_mv Trabajo de Grado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/26711
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional UNAB
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/26711
identifier_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
reponame:Repositorio Institucional UNAB
repourl:https://repository.unab.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv John E. Hopcroft, Jeffrey D. Ullman; Introduction to Automata Theory, Languages and Compuation; Addison-Wesley Pub. Co. 1979.
LiMin Fu; Neural Networks in Computer Intelligence; McGraw-Hill 1994,
David E. Goldberg; Genetic Algorithms in search, Optimization, and Machine Learning, Addison-Wesley Pub. Co. 1989.
Elaine Rich, Kevin Knight; Artificial Intelligence 2nd edition; McGraw-Hill International Editions 1991.
Branco Soucek, The Iris Group; Dynamic, Genetic, and Chaotic Programming the sixth generation; Wiley Inter-science1993.
Pavel Goralcik; Alignement Multiples;
Menedetter T., G. Vergnaud, and P.F. Ambros; Mapping OFfDNA Sequences Frequently Deleted In Human Neoplasms: Comparison Of Physical And Genetic Data;
Lea McLees; Computerized Gene Detective Helps Molecular Biologists Worldwide Identify DNA Sequences Via e-mail;
Julie Thompson, Toby Gipson; Clustal W version 1.6 March 1996;
nge Jonassen; Patterns in biosequences;
Manber U, Wu $.,Aproximatte pattern matching, BYTE November 1992 p.281-292
Brazma Alvis, Jonassen Inge, Eidhammer Ingvar, Gilbert David ; Approaches to the automatic discovery of patterns in biosequences ¡Report No 113, December 1995, Departament of Informatics, University of Bergen, Bergen, Norway.
Jonassen Inge ; Efficient discovery of conserved patterns using a pattern graph ; Report No 118, March 1996, Departament of Informatics, University of Bergen, Bergen, Norway.
Glenn Brookshear ; Teoría de la Computación : lenguajes formales, autómatas y complejidad, Addison-Wesley Iberoamericana, 1989;
Koza, John R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.spatial.spa.fl_str_mv Bucaramanga, Santander (Colombia)
dc.coverage.campus.spa.fl_str_mv UNAB Campus Bucaramanga
dc.publisher.grantor.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/26711/1/1997_Tesis_Lina_Morales.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/26711/2/license.txt
https://repository.unab.edu.co/bitstream/20.500.12749/26711/3/1997_Tesis_Lina_Morales.pdf.jpg
bitstream.checksum.fl_str_mv 7bdf4184736334a56e0d69eecd8dee8f
3755c0cfdb77e29f2b9125d7a45dd316
791f272cf873ad7e7adc26ede566a1c1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1812205422432485376
spelling Chavoya Aceves, Oscara4e62214-ca33-48af-9401-b180701444f8Morales Bohórquez, Lina Marcelae0398387-55d3-4ff9-b6ef-79e013e14b81Bucaramanga, Santander (Colombia)UNAB Campus Bucaramanga2024-09-23T21:09:07Z2024-09-23T21:09:07Z1997http://hdl.handle.net/20.500.12749/26711instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coUn buen número de sistemas de reconocimiento de patrones y de Inteligencia Artificial emplean gramáticas formales para la representación de conceptos. En realidad, en un sentido muy general, como consecuencia lógica de la tesis de Church, se puede afirmar que las representaciones que se usan en todos los sistemas computacionales, siendo representaciones computables, pueden ser especificadas haciendo uso del concepto de gramática de estructura de frase. Una gramática es una especificación, generalmente recursiva, de un conjunto, potencialmente infinito de secuencias, que constituyen un lenguaje formal. Las gramáticas de estructura de frase se han usado para describir los lenguajes naturales, aunque en el caso de éstos las reglas gramaticales son, más bien, convenciones generalmente aceptadas para la construcción de oraciones bien formadas que, sin embargo, admiten excepciones. En cuanto a la especificación de los lenguajes formales, las reglas gramaticales son inviolables.INTRODUCCIÓN ALINEACIÓN DE MÚLTIPLES SECUENCIAS ADAPTACIÓN DE EXPRESIONES REGULARES CONCLUSIONES REFERENCIAS BIBLIOGRÁFICAS ANEXOSPregradoA good number of pattern recognition and Artificial Intelligence systems use formal grammars to represent concepts. In fact, in a very general sense, as a logical consequence of Church's thesis, it can be stated that the representations that are used in all computational systems, being computable representations, can be specified using the concept of phrase structure grammar. . A grammar is a specification, generally recursive, of a potentially infinite set of sequences that constitute a formal language. Phrase structure grammars have been used to describe natural languages, although in the case of natural languages ​​the grammatical rules are, rather, generally accepted conventions for the construction of well-formed sentences that, however, allow for exceptions. Regarding the specification of formal languages, grammatical rules are inviolable.Modalidad Presencialapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Aprendizaje de gramáticas mediante sistemas evolutivosGrammar learning through evolutionary systemsIngeniero de SistemasUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaIngeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TPSystems engineerTechnological innovationsGenetic algorithmsGenetic programmingMultiple sequencesRegular ExpressionsArtificial intelligenceComputer programsGraph theoryGenetic programming (Computer science)Ingeniería de sistemasInnovaciones tecnológicasInteligencia artificialProgramas para computadorTeoría de grafosProgramación genética (Computadores)Algoritmos genéticosProgramación genéticaMúltiples secuenciasExpresiones regularesJohn E. Hopcroft, Jeffrey D. Ullman; Introduction to Automata Theory, Languages and Compuation; Addison-Wesley Pub. Co. 1979.LiMin Fu; Neural Networks in Computer Intelligence; McGraw-Hill 1994,David E. Goldberg; Genetic Algorithms in search, Optimization, and Machine Learning, Addison-Wesley Pub. Co. 1989.Elaine Rich, Kevin Knight; Artificial Intelligence 2nd edition; McGraw-Hill International Editions 1991.Branco Soucek, The Iris Group; Dynamic, Genetic, and Chaotic Programming the sixth generation; Wiley Inter-science1993.Pavel Goralcik; Alignement Multiples;Menedetter T., G. Vergnaud, and P.F. Ambros; Mapping OFfDNA Sequences Frequently Deleted In Human Neoplasms: Comparison Of Physical And Genetic Data;Lea McLees; Computerized Gene Detective Helps Molecular Biologists Worldwide Identify DNA Sequences Via e-mail;Julie Thompson, Toby Gipson; Clustal W version 1.6 March 1996;nge Jonassen; Patterns in biosequences;Manber U, Wu $.,Aproximatte pattern matching, BYTE November 1992 p.281-292Brazma Alvis, Jonassen Inge, Eidhammer Ingvar, Gilbert David ; Approaches to the automatic discovery of patterns in biosequences ¡Report No 113, December 1995, Departament of Informatics, University of Bergen, Bergen, Norway.Jonassen Inge ; Efficient discovery of conserved patterns using a pattern graph ; Report No 118, March 1996, Departament of Informatics, University of Bergen, Bergen, Norway.Glenn Brookshear ; Teoría de la Computación : lenguajes formales, autómatas y complejidad, Addison-Wesley Iberoamericana, 1989;Koza, John R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press.ORIGINAL1997_Tesis_Lina_Morales.pdf1997_Tesis_Lina_Morales.pdfTesisapplication/pdf16147150https://repository.unab.edu.co/bitstream/20.500.12749/26711/1/1997_Tesis_Lina_Morales.pdf7bdf4184736334a56e0d69eecd8dee8fMD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/26711/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessTHUMBNAIL1997_Tesis_Lina_Morales.pdf.jpg1997_Tesis_Lina_Morales.pdf.jpgIM Thumbnailimage/jpeg9479https://repository.unab.edu.co/bitstream/20.500.12749/26711/3/1997_Tesis_Lina_Morales.pdf.jpg791f272cf873ad7e7adc26ede566a1c1MD53open access20.500.12749/26711oai:repository.unab.edu.co:20.500.12749/267112024-09-23 22:00:20.352open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg==

Publicaciones similares