LFApp: Um Aplicativo Móvel para o Ensino de Linguagens Formais e Autômatos

  • Juventino Neto UFLA
  • Ricardo Terra UFLA

Resumo


Linguagens Formais e Autômatos (LFA) é uma importante área que aborda modelos matemáticos que possibilitam a especificação e reconhecimento de linguagens, suas propriedades e características. Embora o conhecimento sólido em LFA seja de extrema importância para a formação de um bacharel em Ciência da Computação e áreas afins, os algoritmos e técnicas abordadas na disciplina são complexos e de difícil assimilação. Diante disso, este trabalho apresenta LFApp, um aplicativo móvel para ensino de LFA. O aplicativo – desenvolvido para celulares e tablets com sistema operacional Android – provê aos alunos não somente a resolução de problemas envolvendo Linguagens Regulares e Linguagens Livres de Contexto, mas também, uma interface com caráter acadêmico que descreve e ilustra cada etapa da execução dos algoritmos de modo a apoiar os alunos no processo de aprendizagem.

Referências

Alfred V Aho, Ravi Sethi, and Jeffrey D Ullman. Compiladores: Princípios, técnicas e ferramentas. LTC, 2 edition, 2008.

Noam Chomsky. Three models for the description of language. IRE Transactions on Information Theory, 2(3):113–124, 1956.

Dyego Carlos Sales de Morais, Antônio DPC Alencar, and Rodrigo de Souza. Jogo baseado em m-learning e aprendizado tangencial para auxílio ao ensino de teoria da computação. In XXII Simpósio Brasileiro de Informática na Educação, pages 554–557, 2011.

Yandre M. e G. da Costa, Rafael C. de Meneses, and Flávio R. Uber. Uma ferramenta para auxílio didático no ensino de teoria da computação. In XVI Workshop sobre Educação em Computação (WEI), pages 208–217, 2008.

Eric Gramond and Susan H Rodger. Using JFLAP to interact with theorems in automata theory. ACM SIGCSE Bulletin, 31(1):336–340, 1999.

Anibal S. Jukemura, Hugo A. D. do Nascimento, and Joaquim Q. Uchôa. GAM: Um simulador para auxiliar o ensino de linguagens formais e de autômatos. XIII Workshop sobre Educação em Computação (WEI), pages 2432–2443, 2005.

Farhad Manjoo. A murky road ahead for Android, despite market dominance. The New York Times, 2015.

Roger S Pressman. Engenharia de software. Bookman, 7 edition, 2011.

Rômulo César Silva, Ricardo Luis Binsfeld, Izaura Maria Carelli, and RodrigoWatanabe. Automata defense 2.0: reedição de um jogo educacional para apoio em linguagens formais e autômatos. In XXI Simpósio Brasileiro de Informática na Educação, 2010.

Thomas A. Sudkamp. Languages and machines: an introduction to the theory of Computer Science. Addison-Wesley, 3 edition, 2005.

Ricardo Terra. Dados da disciplina de Linguagens Formais e Autômatos. Technical report, Universidade Federal de Lavras (UFLA), 2016.

Luiz Filipe M. Vieira, Marcos Augusto M. Vieira, and Newton J. Vieira. Language emulator, a helpful toolkit in the learning process of computer theory. In 35th SIGCSE Technical Symposium on Computer Science Education (SIGCSE), pages 135–139, 2004
Publicado
04/07/2016
Como Citar

Selecione um Formato
NETO, Juventino; TERRA, Ricardo. LFApp: Um Aplicativo Móvel para o Ensino de Linguagens Formais e Autômatos. In: WORKSHOP SOBRE EDUCAÇÃO EM COMPUTAÇÃO (WEI), 24. , 2016, Porto Alegre. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2016 . p. 2196-2205. ISSN 2595-6175. DOI: https://doi.org/10.5753/wei.2016.9663.