ATIVIDADE 1 – ESOFT – TEORIA DA COMPUTAÇÃO – 51_2026

Os autômatos são modelos matemáticos fundamentais estudados na Teoria da Computação, utilizados para representar e analisar sistemas que operam por meio de estados e transições bem definidas. Esses modelos possibilitam a descrição formal do comportamento de máquinas abstratas capazes de reconhecer padrões e linguagens, sendo amplamente aplicados no desenvolvimento de soluções computacionais.  

Fonte: OLIVEIRA, R. C. de. Teoria da Computação. Florianópolis: Arqué, 2025. 

Com base no texto apresentado e nos conteúdos estudados neste módulo, responda: 

Defina o conceito de autômatos, explique sua importância no contexto da Teoria da Computação e exemplifique ao menos dois tipos de autômatos, destacando suas principais características e aplicações no desenvolvimento de sistemas computacionais.