Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1)
Las gramáticas LL(1) son un tipo de gramática, dentro de las denominadas libres o independientes del contexto, bastante útiles para los procesos de ordenamiento descendente y para el procesamiento manual de ellas mismas. Son óptimas para el análisis predictivo. Sin embargo, por sus mismas caracterís...
- Autores:
-
Mejía López, Luis Eduardo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2003
- Institución:
- Universidad de San Buenaventura
- Repositorio:
- Repositorio USB
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.usb.edu.co:10819/24247
- Acceso en línea:
- https://hdl.handle.net/10819/24247
- Palabra clave:
- 000 - Ciencias de la computación, información y obras generales::003 - Sistemas
Gramática
Compilación (computadores electrónicos)
Análisis de datos
Lenguajes de programación
- Rights
- closedAccess
- License
- http://purl.org/coar/access_right/c_14cb
| id |
SANBUENAV2_6af1b2de72c5c1e2d2a89ac2030a2db1 |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.usb.edu.co:10819/24247 |
| network_acronym_str |
SANBUENAV2 |
| network_name_str |
Repositorio USB |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| title |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| spellingShingle |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) 000 - Ciencias de la computación, información y obras generales::003 - Sistemas Gramática Compilación (computadores electrónicos) Análisis de datos Lenguajes de programación |
| title_short |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| title_full |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| title_fullStr |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| title_full_unstemmed |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| title_sort |
Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) |
| dc.creator.fl_str_mv |
Mejía López, Luis Eduardo |
| dc.contributor.advisor.none.fl_str_mv |
Flórez Rueda, Roberto |
| dc.contributor.author.none.fl_str_mv |
Mejía López, Luis Eduardo |
| dc.subject.ddc.none.fl_str_mv |
000 - Ciencias de la computación, información y obras generales::003 - Sistemas |
| topic |
000 - Ciencias de la computación, información y obras generales::003 - Sistemas Gramática Compilación (computadores electrónicos) Análisis de datos Lenguajes de programación |
| dc.subject.proposal.spa.fl_str_mv |
Gramática Compilación (computadores electrónicos) Análisis de datos Lenguajes de programación |
| description |
Las gramáticas LL(1) son un tipo de gramática, dentro de las denominadas libres o independientes del contexto, bastante útiles para los procesos de ordenamiento descendente y para el procesamiento manual de ellas mismas. Son óptimas para el análisis predictivo. Sin embargo, por sus mismas características, son solo un caso especial de las gramáticas tipo 2. Para tratar de aprovechar aún más dichas ventajas se propone en este documento una metodología que permita identificar si una gramática no LL(1) es convertible o no a la forma LL(1). Conducentes a este propósito se plantean temas como la clasificación gramatical de Chomsky, las características que debe tener una gramática no LL(1) para ser transformable a LL(1), las transformaciones gramaticales más utilizadas dentro del tratamiento de gramáticas independientes del contexto y, algunos ejemplos que permitan evidenciar la aplicabilidad de toda la temática tratada en el presente trabajo |
| publishDate |
2003 |
| dc.date.issued.none.fl_str_mv |
2003 |
| dc.date.accessioned.none.fl_str_mv |
2025-04-07T16:05:42Z |
| dc.date.available.none.fl_str_mv |
2025-04-07T16:05:42Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.citation.none.fl_str_mv |
Mejía López, L. E. (2003). Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) [Trabajo de grado profesional]. Universidad de san Buenaventura Medellín |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de San Buenaventura |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Universidad de San Buenaventura |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://bibliotecadigital.usb.edu.co/ |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/10819/24247 |
| identifier_str_mv |
Mejía López, L. E. (2003). Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) [Trabajo de grado profesional]. Universidad de san Buenaventura Medellín instname:Universidad de San Buenaventura reponame:Repositorio Institucional Universidad de San Buenaventura repourl:https://bibliotecadigital.usb.edu.co/ |
| url |
https://hdl.handle.net/10819/24247 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/closedAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_14cb |
| dc.rights.license.*.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
closedAccess |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_14cb Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.format.extent.none.fl_str_mv |
53 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de San Buenaventura |
| dc.publisher.branch.spa.fl_str_mv |
Medellín |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.place.none.fl_str_mv |
Medellín |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería de Sistemas |
| institution |
Universidad de San Buenaventura |
| dc.source.other.none.fl_str_mv |
Biblioteca USB Medellín (San Benito): CD-1396t |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.usb.edu.co/bitstreams/f4d60ae1-bbdf-468d-8f49-c113bb6dffa8/download https://bibliotecadigital.usb.edu.co/bitstreams/18592406-5a9b-47f2-8f96-65aa7369f573/download https://bibliotecadigital.usb.edu.co/bitstreams/9d247c7f-e468-4c26-8fac-83592b0da328/download https://bibliotecadigital.usb.edu.co/bitstreams/3ce09fef-cdb4-4912-9430-e45ec3cd43db/download https://bibliotecadigital.usb.edu.co/bitstreams/29a35f22-d126-4303-b2e9-c124f8f2941b/download https://bibliotecadigital.usb.edu.co/bitstreams/5f4b94f7-fbd9-47f9-a48f-c88151461338/download https://bibliotecadigital.usb.edu.co/bitstreams/5b795e1b-88e9-45c8-82b5-213963aaa8ea/download |
| bitstream.checksum.fl_str_mv |
b3ee3e3329f7b45c7e9bbd9b703f2b03 03a3041394a26df763326681d40b26ae 3b6ce8e9e36c89875e8cf39962fe8920 ce8fd7f912f132cbeb263b9ddc893467 d5926ec74ce265e879f90d76d3820296 7eb152124e84fb489c2889186b268683 09267c29e16bd799c6ca091226b71685 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad de San Buenaventura Colombia |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1837099239496220672 |
| spelling |
Flórez Rueda, RobertoMejía López, Luis Eduardo2025-04-07T16:05:42Z2025-04-07T16:05:42Z2003Las gramáticas LL(1) son un tipo de gramática, dentro de las denominadas libres o independientes del contexto, bastante útiles para los procesos de ordenamiento descendente y para el procesamiento manual de ellas mismas. Son óptimas para el análisis predictivo. Sin embargo, por sus mismas características, son solo un caso especial de las gramáticas tipo 2. Para tratar de aprovechar aún más dichas ventajas se propone en este documento una metodología que permita identificar si una gramática no LL(1) es convertible o no a la forma LL(1). Conducentes a este propósito se plantean temas como la clasificación gramatical de Chomsky, las características que debe tener una gramática no LL(1) para ser transformable a LL(1), las transformaciones gramaticales más utilizadas dentro del tratamiento de gramáticas independientes del contexto y, algunos ejemplos que permitan evidenciar la aplicabilidad de toda la temática tratada en el presente trabajoPregradoIngeniero de Sistemas53 páginasapplication/pdfMejía López, L. E. (2003). Definición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1) [Trabajo de grado profesional]. Universidad de san Buenaventura Medellíninstname:Universidad de San Buenaventurareponame:Repositorio Institucional Universidad de San Buenaventurarepourl:https://bibliotecadigital.usb.edu.co/https://hdl.handle.net/10819/24247spaUniversidad de San BuenaventuraMedellínFacultad de IngenieríaMedellínIngeniería de Sistemasinfo:eu-repo/semantics/closedAccesshttp://purl.org/coar/access_right/c_14cbAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Biblioteca USB Medellín (San Benito): CD-1396t000 - Ciencias de la computación, información y obras generales::003 - SistemasGramáticaCompilación (computadores electrónicos)Análisis de datosLenguajes de programaciónDefinición de un método formal para establecer las características que debe cumplir una gramática no LL(1) para convertirla a LL(1)Trabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPinfo:eu-repo/semantics/acceptedVersionComunidad Científica y AcadémicaPublicationORIGINALDefinicion_Metodo_Formal_Mejia_2003.docDefinicion_Metodo_Formal_Mejia_2003.docapplication/msword183296https://bibliotecadigital.usb.edu.co/bitstreams/f4d60ae1-bbdf-468d-8f49-c113bb6dffa8/downloadb3ee3e3329f7b45c7e9bbd9b703f2b03MD51Definicion_Metodo_Formal_Mejia_2003.pdfDefinicion_Metodo_Formal_Mejia_2003.pdfapplication/pdf491187https://bibliotecadigital.usb.edu.co/bitstreams/18592406-5a9b-47f2-8f96-65aa7369f573/download03a3041394a26df763326681d40b26aeMD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8899https://bibliotecadigital.usb.edu.co/bitstreams/9d247c7f-e468-4c26-8fac-83592b0da328/download3b6ce8e9e36c89875e8cf39962fe8920MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82079https://bibliotecadigital.usb.edu.co/bitstreams/3ce09fef-cdb4-4912-9430-e45ec3cd43db/downloadce8fd7f912f132cbeb263b9ddc893467MD54TEXTDefinicion_Metodo_Formal_Mejia_2003.doc.txtDefinicion_Metodo_Formal_Mejia_2003.doc.txtExtracted texttext/plain40062https://bibliotecadigital.usb.edu.co/bitstreams/29a35f22-d126-4303-b2e9-c124f8f2941b/downloadd5926ec74ce265e879f90d76d3820296MD55Definicion_Metodo_Formal_Mejia_2003.pdf.txtDefinicion_Metodo_Formal_Mejia_2003.pdf.txtExtracted texttext/plain45189https://bibliotecadigital.usb.edu.co/bitstreams/5f4b94f7-fbd9-47f9-a48f-c88151461338/download7eb152124e84fb489c2889186b268683MD56THUMBNAILDefinicion_Metodo_Formal_Mejia_2003.pdf.jpgDefinicion_Metodo_Formal_Mejia_2003.pdf.jpgGenerated Thumbnailimage/jpeg3598https://bibliotecadigital.usb.edu.co/bitstreams/5b795e1b-88e9-45c8-82b5-213963aaa8ea/download09267c29e16bd799c6ca091226b71685MD5710819/24247oai:bibliotecadigital.usb.edu.co:10819/242472025-04-08 04:33:17.882http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttps://bibliotecadigital.usb.edu.coRepositorio Institucional Universidad de San Buenaventura Colombiabdigital@metabiblioteca.comPGNlbnRlcj4KPGgzPlJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU5JVkVSU0lEQUQgREUgU0FOIEJVRU5BVkVOVFVSQSAtIENPTE9NQklBPC9oMz4KPHA+ClTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWw8L3A+PC9jZW50ZXI+CjxQIEFMSUdOPWNlbnRlcj4KUG9yIG1lZGlvIGRlIGVzdGUgZm9ybWF0byBtYW5pZmllc3RvIG1pIHZvbHVudGFkIGRlIEFVVE9SSVpBUiBhIGxhIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEsIFNlZGUgQm9nb3TDoSB5IDxCUj5TZWNjaW9uYWxlcyBNZWRlbGzDrW4sIENhbGkgeSBDYXJ0YWdlbmEsIGxhIGRpZnVzacOzbiBlbiB0ZXh0byBjb21wbGV0byBkZSBtYW5lcmEgZ3JhdHVpdGEgeSBwb3IgdGllbXBvIGluZGVmaW5pZG8gZW4gZWw8QlI+IFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgVW5pdmVyc2lkYWQgZGUgU2FuIEJ1ZW5hdmVudHVyYSwgZWwgZG9jdW1lbnRvIGFjYWTDqW1pY28gLSBpbnZlc3RpZ2F0aXZvIG9iamV0byBkZSBsYSBwcmVzZW50ZSA8QlI+YXV0b3JpemFjacOzbiwgY29uIGZpbmVzIGVzdHJpY3RhbWVudGUgZWR1Y2F0aXZvcywgY2llbnTDrcKtZmljb3MgeSBjdWx0dXJhbGVzLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgPEJSPiAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGRlcmVjaG9zPEJSPiBkZSBhdXRvci4gPEJSPiAKIApDb21vIGF1dG9yIG1hbmlmaWVzdG8gcXVlIGVsIHByZXNlbnRlIGRvY3VtZW50byBhY2Fkw6ltaWNvIC0gaW52ZXN0aWdhdGl2byBlcyBvcmlnaW5hbCB5IHNlIHJlYWxpesOzIHNpbiB2aW9sYXIgbyA8QlI+IHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrcKtYSB5IHBvc2VvIGxhIHRpdHVsYXJpZGFkIDxCUj4gc29icmUgbGEgbWlzbWEuIExhIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEgbm8gc2Vyw6EgcmVzcG9uc2FibGUgZGUgbmluZ3VuYSB1dGlsaXphY2nDs24gaW5kZWJpZGEgZGVsIGRvY3VtZW50byA8QlI+cG9yIHBhcnRlIGRlIHRlcmNlcm9zIHkgc2Vyw6EgZXhjbHVzaXZhbWVudGUgbWkgcmVzcG9uc2FiaWxpZGFkIGF0ZW5kZXIgcGVyc29uYWxtZW50ZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIHF1ZSBwdWVkYTxCUj4gcHJlc2VudGFyc2UgYSBsYSBVbml2ZXJzaWRhZC4gPEJSPgogCkF1dG9yaXpvIGFsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgZGUgU2FuIEJ1ZW5hdmVudHVyYSBjb252ZXJ0aXIgZWwgZG9jdW1lbnRvIGFsIGZvcm1hdG8gcXVlIDxCUj5yZXF1aWVyYSAoaW1wcmVzbywgZGlnaXRhbCwgZWxlY3Ryw7NuaWNvIG8gY3VhbHF1aWVyIG90cm8gY29ub2NpZG8gbyBwb3IgY29ub2NlcikgbyBjb24gZmluZXMgZGU8QlI+IHByZXNlcnZhY2nDs24gZGlnaXRhbC4gPEJSPgogCkVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHBvc3Rlcmlvcm1lbnRlIGxhIG9icmEsIGVuIGZvcm1hIHRvdGFsIG8gPEJSPnBhcmNpYWwsIHBvciBsbyBjdWFsIHBvZHLDqSwgZGFuZG8gYXZpc28gcG9yIGVzY3JpdG8gY29uIG5vIG1lbm9zIGRlIHVuIG1lcyBkZSBhbnRlbGFjacOzbiwgc29saWNpdGFyIHF1ZSBlbCA8QlI+ZG9jdW1lbnRvIGRlamUgZGUgZXN0YXIgZGlzcG9uaWJsZSBwYXJhIGVsIHDDumJsaWNvIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgZGUgU2FuIEJ1ZW5hdmVudHVyYSwgPEJSPiBhc8Otwq0gbWlzbW8sIGN1YW5kbyBzZSByZXF1aWVyYSBwb3IgcmF6b25lcyBsZWdhbGVzIHkvbyByZWdsYXMgZGVsIGVkaXRvciBkZSB1bmEgcmV2aXN0YS4gPEJSPjwvUD4K |