Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos

Detalhes bibliográficos
Autor(a) principal: Santos, Vitor Della Torre dos
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/253378
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
id UFSC_038303a2b337b79956b8c137c07d505e
oai_identifier_str oai:repositorio.ufsc.br:123456789/253378
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticosLinguagens FormaisLinguagens RegularesAutômatos FinitosExpressões RegularesAprendizadoDidáticaDidáticoTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.O célebre Compilers: Principles, Techniques and Tools, conhecido carinhosamente como o Livro do Dragão, carrega em si um algoritmo de difícil manuseio e implementação: a conversão de expressões regulares em autômatos finitos determinísticos. Esta se põe como desafio àqueles que fazem a cadeira de Linguagens Formais e Compiladores na Universidade Federal de Santa Catarina, tendo em vista que o processo de transformação é propenso a erros quando feito no papel em decorrência do excesso de minúcias que devem ser levadas em consideração pelos alunos. Tendo isto posto, teve-se a iniciativa de descrever todos os passos do dito processo de conversão em um webservice a fim de ser de fácil compreensão e de fácil alcance, de modo a ajudar na didática e no aprendizado.The famous book Compilers: Principles, Techniques and Tools carries a hard-to-use and hard-to-develop algorithm: converting regexes to deterministic finite automata. This stands as an obstacle to whom may try the Regular Languages and Compilers classes at the Federal University of Santa Catarina, as the transformation process is error prone when done by hand due to the excessive quantity of details that must be taken into account by the students. With that being said, surged the initiative of describing it step-by-step in a webservice in order to make it easy to reach and easy to understand, trying to enhance the learning process.Florianópolis, SC.Marchi, JerusaUniversidade Federal de Santa Catarina.Santos, Vitor Della Torre dos2023-12-16T01:51:10Z2023-12-16T01:51:10Z2023-11-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/253378Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2023-12-16T01:51:10Zoai:repositorio.ufsc.br:123456789/253378Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732023-12-16T01:51:10Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
title Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
spellingShingle Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
Santos, Vitor Della Torre dos
Linguagens Formais
Linguagens Regulares
Autômatos Finitos
Expressões Regulares
Aprendizado
Didática
Didático
title_short Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
title_full Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
title_fullStr Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
title_full_unstemmed Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
title_sort Rosetta: um webservice didático para auxiliar no aprendizado da conversão de expressões regulares em autômatos finitos determinísticos
author Santos, Vitor Della Torre dos
author_facet Santos, Vitor Della Torre dos
author_role author
dc.contributor.none.fl_str_mv Marchi, Jerusa
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Santos, Vitor Della Torre dos
dc.subject.por.fl_str_mv Linguagens Formais
Linguagens Regulares
Autômatos Finitos
Expressões Regulares
Aprendizado
Didática
Didático
topic Linguagens Formais
Linguagens Regulares
Autômatos Finitos
Expressões Regulares
Aprendizado
Didática
Didático
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-16T01:51:10Z
2023-12-16T01:51:10Z
2023-11-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/253378
url https://repositorio.ufsc.br/handle/123456789/253378
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652001440956416

Registros relacionados