Revista UniVap (Feb 2017)

AUTÔMATOS DE ESTADOS FINITOS - REVISÃO DE LITERATURA

  • Allan Patrick dos Santos,
  • Caroline Lara de Oliveira,
  • Elcio Hintze,
  • Jeferson Gomes da Silveira,
  • Rithyele Oliveira dos Santos,
  • Juliana Facchini de Souza,
  • Ingrid Solange Sepúlveda Muñoz

DOI
https://doi.org/10.18066/revistaunivap.v22i40.1184
Journal volume & issue
Vol. 22, no. 40

Abstract

Read online

Autômatos finitos são máquinas reconhecedoras de palavras ou caracteres. É um modelo computacional de interpretação de linguagens que são definidas por mecanismos de reconhecimento. Sua aplicação se dá no processo de automatização de diversas áreas desde processos industriais a processos mais complexos. Esta literatura é uma introdução à autômatos de estados finitos, foi desenvolvida com base em artigos científicos com o objetivo de esclarecer o conceito de autômatos nas mais diversas áreas. Esta revisão tem como objetivo, introduzir um conhecimento básico a respeito de autômatos de estados finitos, assim, auxiliando estudantes que necessitam o conhecimento do mesmo. O desenvolvimento desta revisão literária conta com o embasamento em 30 artigos científicos. Após o estudo, concluímos que autômatos de estados finitos é um modelo computacional de definição de linguagens que são definidas por mecanismo de reconhecimento.

Keywords