Encontrar Exercícios de Linguagens Formais e Automatos

A atividade seria ENCONTRAR 40 exercícios já resolvidos na internet Não é criar exercícios novos apenas encontrar aqueles que já existem na internet e que tenham a resolução São todos exercícios de autômatos Caso encontre mais favor colocar Tópicos Autômato Finito Determinístico Autômato Finito Nãodeterminístico Autômato Finito Nãodeterminístico com Movimentos Vazios Propriedades das Linguagens Regulares Minimização de Autômatos Expressões Regulares Gramáticas Regulares Gramática Livres do Contexto Autômato com Pilha Propriedades das Linguagens Livres do Contexto Máquina de Turing Indecidibilidade Redutibilidade IMPORTANTE Podem ser exercícios resolvidos no YouTube Podem ser exercícios resolvidos em sites qualquer um incluindo provas e afins Não pode ser exercício de livro Necessário Printscreenshot do exercício e da resolução Link de onde a questão foi tirada Exercícios em Vídeo 42 vídeos Autômato Finito Determinístico 6 exercícios resolução comentada httpswwwyoutubecomwatchvAOpI6CMqUrQ L w w abababba A abba ababa abababa abababba R b aa aaa ba abbaab bbbbbababbbbb Σ a b c d e f g h i j k l m n o p q r s t u v w x y z L w w maria A maria R mmaria mariaa maaria mariana marcelo azul Σ m Σ a Σ r Σ i Σ a Σ q1 q2 q3 q4 q5 q6 qF 2 exercícios resolução comentada httpswwwyoutubecomwatchvJmxZsevsLuY 1 exercício resolução comentada httpswwwyoutubecomwatchvSnQwxuct5FM Autômato Finito Nãodeterminístico 4 exercícios resolução comentada httpswwwyoutubecomwatchv4XJt26ha8co AF D após remover os estados inalaçaguis Página 3 Cadernos aceetia 0 1 001 0001 0004 00004 000024 040 01 040 001 040 0001 Cadernos rejeitados 0 00 000 1 11 1 1 2 1111 010 0400 Q1 f f1 f2 f3 f3 f4 f5 f612 S f1 f1 f2 f3 f1 f3 f4 f4 f5 f5 f6 f6 f71 129393 f8 f9 55 f8 q0 q2 r f3 r9 s1 f4 n2 f8 f2 f1 f2 f3 r8 r3 r5 r7 r9 r3 Página 4 1 exercício resolução comentada httpswwwyoutubecomwatchvwr4UExKKlXY 1 exercício resolução comentada httpswwwyoutubecomwatchv4V9YAV5MLUM Autômato Finito Nãodeterminístico com Movimentos Vazios 1 exercício resolução comentada httpswwwyoutubecomwatchv1KBxJWPmo04 1 exercício resolução comentada httpswwwyoutubecomwatchv1KBxJWPmo04 Propriedades das Linguagens Regulares 1 exercício resolução comentada httpswwwyoutubecomwatchvLBdm8UAP1Y Minimização de Autômatos 1 exercício resolução comentada httpswwwyoutubecomwatchvgU6SN2PeDjg 1 exercício resolução comentada httpswwwyoutubecomwatchvmBWLe2mnbI Expressões Regulares 1 exercício resolução comentada httpswwwyoutubecomwatchvyduhjVm5X0 1 exercício resolução comentada httpswwwyoutubecomwatchvjTt3H2vClY 1 exercício resolução comentada httpswwwyoutubecomwatchv35O56sdaaTA Gramáticas Regulares 1 exercício resolvido resolução comentada httpswwwyoutubecomwatchvXGyWDvOblvg 1 exercício resolução comentada httpswwwyoutubecomwatchvL1qUM8TD4u0 Gramática Livre do Contexto 1 exercício resolução comentada httpswwwyoutubecomwatchvOJ93D6U2vx8 3 exercícios resolução comentada httpswwwyoutubecomwatchvGAxJLR9kxE 1 exercício resolução comentada httpswwwyoutubecomwatchvBJ4fVjQbXWY Autômato com Pilha 1 exercício resolução comentada httpswwwyoutubecomwatchvDtm9CR8VrhM 1 exercício resolução comentada httpswwwyoutubecomwatchvsVcLOq22WPo 1 exercício resolução comentada httpswwwyoutubecomwatchvEHvVt9twBrM Propriedades das Linguagens Livres do Contexto 1 exercício resolução comentada httpswwwyoutubecomwatchvOJ93D6U2vx8 Máquina de Turing 5 exercícios resolução comentada httpswwwyoutubecomwatchvC7PbTzpr7ek L 010201120 b b b b b b b b b b b b b b b b b b b b 0 1 2 b Q0 Q1 Q Q R ξ Indecidibilidade 2 exercícios resolução comentada httpswwwyoutubecomwatchv6lY9buXaYtA Redutibilidade 1 exercício resolução comentada httpswwwyoutubecomwatchva4olQHKTpiE Redutibilidade EQMT M1 M2M1 e M2 são MT e LM1 LM2 EQMT é indecidivel PROVA Suponha que MT R decide EQMT e construimos uma MT que decide VMT VMT para EQMT