Evaluating the Impact of a Graph Grammar-Based Activity for Introducing Automata Theory in K-12∗
DOI:
https://doi.org/10.22456/1679-1916.145041Palavras-chave:
computing education, k-12, automata theory, graph grammarResumo
This paper presents the application of an educational activity for K-12 students, aligned with the National Common Curricular Base, which explores Automata Theory through Graph Grammar. Formal Methods, important in complex systems, promote skills such as abstraction, analysis, and critical thinking, which are essential for 21st-century students. Despite the growing interest in Computing Education, formal specifications, part of Formal Methods, remain underexplored. Thus, this activity focused on Deterministic Finite Automata aims to bridge this gap. A pilot experiment with a group of students was conducted, and the results indicated that the students not only understood the concepts related to automata but also successfully manipulated the grammars with the tool used.
Downloads
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Os autores dos artigos publicados na RENOTE retém os direitos autorais de suas obras e autorizam o CINTED/UFRGS a publicá-las de acordo com os termos da licença Creative Commons Attribution-NonComercial 4.0 International Public License (CC BY-NC-SA 4.0). Dessa forma, fica permitido aos autores ou a terceiros a reprodução ou distribuição, em parte ou no todo, de material extraído dessas obras, de forma verbatim, adaptada ou remixada, bem como a criação ou produção a partir do conteúdo dessas obras, para fins não comerciais, desde que sejam atribuídos os devidos créditos às criações originais. Cópias das obras não devem ser utilizadas de nenhum modo que implique o endosso da UFRGS. Sendo assim, os autores que publicam nesta revista concordam com os seguintes termos:- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
