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

• Juventino Neto UFLA
• Ricardo Terra UFLA

DOI: https://doi.org/10.5753/wei.2016.9663

Abstract

Formal Languages and Automata (FLA) deals with mathematical models that enable the specification and recognition of languages, their properties and characteristics. Although solid knowledge in FLA is extremely important for a B.Sc. degree in Computer Science and similar fields, the algorithms and techniques covered in the course are complex and difficult to assimilate. Therefore, this paper presents LFApp, a mobile application for teaching FLA. The application—developed for mobile phones and tablets running Android—provides students not only the solving of problems involving Regular and Context-free Languages, but also an Educational environment that describes and illustrates each step of the algorithms in order to support students in the learning process.

References

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