Linguagens Formais e Automatos - LFA03 - Hierarquia de Chomsky e Linguagem tipo 3

4.0 (1)

11 learners

What you'll learn

This course includes

5.3 hours of video
Certificate of completion
Access on mobile and TV

Summary

Keywords

Liguagem Formal e Autômato Hierarquia de chomsky Liguagem Tipo 3 Linguagem Tipo 2 Linguagem Regular Teoria da computação

Full Transcript

📌 Material Completo do curso:✨ https://aprendaprogramar.web.app/lfa Nesta aula iniciaremos o capitulo 2 estudando sobre as Linguagens Tipo 3. Esta classificação de linguagens foi feita pelo linguista Avram Noam Chomsky na década de 50. Foi classificado quatro tipos de linguagem (0 à 3) de acordo com o grau de liberdade. Esteja atento aos conceitos e regras apresentados, pois eles nos acompanharão durante toda a disciplina. 00:00 - Introdução 00:32 - Hierarquia de Chomsky 04:39 - Regras das gramáticas | Tipo 0 04:51 - Regras das gramáticas | Tipo 1 06:09 - Regras das gramáticas | Tipo 2 07:11 - Regras das gramáticas | Tipo 3 09:49 - Linguagem Regular (Tipo 3) 11:39 - Linguagem Regular | Formalismos 14:35 - Linguagem Regular | Características