Aula 19b: LRec/LRE - Autômato Linearmente Limitado (ALL) e Máquina de Turing (MT)

Oi bom dia boa tarde boa noite agora a gente vai retomar e falar de máquina de turing aceitadora de linguagem essa Sim nós vamos estudar em lfa qual que é o objetivo a gente viu que na mistura operacional a gente era uma quinto que ela tinha os estados reais o alfabeto da da palavra da linguagem né o alfabeto a fita finalmente inclui o alfabeto a linguagem tá a função de transição que já sabe o que sabe que é zero agora a Gente tem estado final então estado final a gente fala se uma palavra aceita ou

não tava com os dados finais é um conjunto que é um Na verdade ele é um subconjunto da eu tentar contido tá no conjunto de estados de fusão dos lados tá bom para sensação Então o que acontece aceitava mais tudo para aceitação de linguagem objetivo do ela é aceitar ou rejeitar uma palavra é igual a gente fazia sempre contra o finito tem o estado final como parar quando parava E lá aceitava consumir todo palavra parar no entanto não aceitava mesma coisa o autor do Pino que você consumiu toda a palavra parava está final Cup elevado

aceitava tá joia agora a gente tem também está final tá bom então a máquina agora tem um F e o f pertence só um corrupção estados que são finais então ser bem simples e quando que os quanto que a máquina de turing aceita uma linguagem ela aceita que a computação de e-mail seja computação de M para que uma entrada Rua aceita um certo das onde ele para comer cada um para o estado final eu acho que não precisa necessariamente mais ler tudo a palavra a gente não trava mais mais duro para votar se você parar

com sua pontuação no estado final você aceita separar eu vou computação no estado não final que você jeito tá bom simples assim eu voltei vários exemplos aqui eu quero falar com você passar por vocês nestes exemplos tá pra gente Conseguir trabalhar de forma melhor eu vou fazer algum com vocês dando primeiro exemplo agora a gente aceita a dor de linguagem eu quero fazer por vocês esse aqui ó eu tenho qualquer coisa aahh qualquer coisa como é que funciona ali no ao ponto finito Então vou pegar esse cara aqui eu vou usar o recurso computacional avançado

que eu ganho conserto da hora né e vou pegar esse cara eu vou jogar aqui com uma nova ficou até bem grande né mas não deixar Onde comer um pouquinho só vou colocar aqui como é que eu faria isso aqui isso é uma linguagem regular você tá o professor Por que que você quer uma linguagem regular Isso aqui é uma linguagem regular continuou a gente tamo aqui uma expressão regular e dá uma linguagem lá eu conseguiria fazer isso que contém infinito como é que eu faria isso com um autômato finito só você ter uma ideia

o autor infinito viria aqui faria o que a pode ler qualquer coisa Mas assim que importa é bebê sempre um acaso lê o ar e para gasolina mais um ar e eu vou para o estado de aceitação lembra A ou B e eu podia aceitar vocês tem dois a seguidos mas se eu leio um bebê depois eu leio lá e não lê o outro ali um outro B eu tenho que voltar para cá por dentro dois a seguidos mesmo então aqui tem ba aqui também a e aqui ganhar basicamente alto finito é isso não consigo

fazer isso com uma máquina de turing sim eu poderia fazer falta Utilizei aprontamos determinante eu consegui fazer falta nada terminei conseguiria também como é que eu falei com a todos feliz não tem livro só né a gente uma revisão tá gente automotivos não determinística poderia vir aqui botar um grupo de a&b e falar que quando tiver dois das ah ah ele aceita Oi gente download A e B só que eu tenho que sempre nessas máquinas curso me toda palavras tá vendo posso aceitar um negócio a consulta da palavra parando Está no final o que que

eu quero agora eu quero fazer uma máquina de tudo mais de tudo eu não preciso disso basicamente se eu quiser aceitar uma palavra Eu tenho ela tá aqui ó branco tem a palavra P um branco e eu quero saber se TP tem a A então basicamente eu faço branco para o branco vai para a direita tá joia Então vamos né que eu tenho palavra aqui ó a b a a e tem um monte de beleza aqui tá joia da minha palavra é essa aqui ó e eu tô condicionado aqui Branco troca o Branco até vai

melhorar tanto o gente chegar até dar uma melhorada aqui no desenho na máquina de turing só para ficar melhor aqui da gente querer vou tentar caprichar um pouquinho mais agora que eu acho eu tô pouquinho Branco troca por branco e vai para a direita aí vem para cá então esse branco aqui posicionei aqui o que eu quero achar é dois ácidos eu só que acontece se por um acaso um cara le bebê você troca por b e vai para direita Um acaso você lê a ser troca por aí vai para direita a beleza do no

caso aqui eu li a a tropa curar vai para a direita posicionei aqui só que agora tá Vou o que aqui ó cheguei aqui ó não tem outra estado aqui ó q0 Q1 e Q2 aí acontece o ato procurava pra direita fui para que nós aí em que dois eu tenho benzinho não é outro lá como é que eu faço aí o seu Lê por acaso que é dois desenhos eu volto para cá mesma coisa não muda muitas coisas bebezinho Droga deseja para direita vocês beijo então vizinho da direita se eu leio um ato apurada

pela direita atras curada direita e se por acaso já viu uma e tenho mais um ar aí eu posso vir fazer assim ó a procurar vai para a direita e aí eu aceitar dois a seguidos e não preciso mais ler nada na hora que ele terminar de ler esse cara aqui ele para mim diz que aceita e pronto um simples a cinco ele só aceita se você nem um ar e depois de um outro a Abreviações Eu leio o último a por exemplo eu tenho aqui ó bebezinho bebezinho a visão aí eu falo assim mesmo

mas não tem uma visão direita Então vem para cá aí desenho troca o desenho vai pra direito vez não troca o mesmo para direito e aí quando eu lá a procurava direita eu liso aqui alto atropelar o direito parei aqui em que é dois que eu tenho que fazer não tem transição professor não tem problema paro Parou em que é dois não foi foi que a doença Renal não tô Nossa só aceita se eu ler dois a sua beleza e sua máquina destruir que eu fiz vocês uma outra máquina de tudo que eu quero fazer

com vocês essa aí fez sei onde o ir o maior é igual a zero esse aqui é um clássico né eu vou fazer um recurso computacional avançada aqui opa vou fazer também um recurso computacional bem avançada aqui agora para gente olha a Kombi ele aqui o quê que eu quero aqui Aqui já é uma uma coisa melhor né uma Gramática uma linguagem não é que tem triplo balanceamento toda vez que eu ligo o ar eu quero ler 1b que eu não sei ou seja eu tentei o mesmo diabo vezes texto Então vamos supor que pega

uma palavra aqui ó B aí eu tenho a a b b c c p Pessoal esse exemplo por mais simples que pareçam ele realmente médio bastante mede bastante nosso conhecimento Tá o que que eu vou fazer aqui tenta acompanhar comigo eu tenho que ir para cada Se eu estiver à BBC para cada aqui Eu tiver Olha eu tenho que entender como é que vai ser minha loja eu vou pular para cá logicamente vou começar aqui né para cada a que eu achar aqui eu quero matar um b eu quero matar um ser aí eu rebobinando

todo ar que eu achar eu quero matar um b eu quero matar uns E aí eu fui bobina você não tiver mais nada do morto assim ó um simples assim como é que eu faço isso e eu vou simplesmente fazer Branco troca por branco vai para direita posicionei Aqui estou postando no primeiro aqui e o que que eu quero basicamente eu quero fazer uma sequência se eu acho a por favor mata esse cara depois eu vou gravar um hashtag e vai para o direito E aí depois que eu mato a vou escrever de novo aqui

ó Ah tá você é três aqui só pra gente fazer um negócio melhor de beber seis e CP e um branco aqui aí levantei eu matei se a mata esse a e fruto direito qual que é minha ideia a minha ideia é andarem ar atrokur a da Direita até shaken até achar um bebê quanto eu acho um peso no o que vou fazer com esse bebêzinho eu vou matar ele também e vou para direita então eu quando achar esse vizinho eu mato ele voltou direita depois eu vou fazer o quê aí depois te mata aí

você vai andar em vizinhos tô medindo organização direita até achar que hip E aí quando eu acho você e o mato existir e vou para onde para esquerda Porque eu já matei um cara Quero voltar então você troca Você vai para a esquerda aí vai Professor Mas se eu for pequeno uma testei fruta esquerda o que que eu rebobino E aí você pode fazer vários estratégia Tem muita gente que rebobina tudo o combina tudo que é que eu vou usar tem gente que aqui marca o ar quando mata-mata com o símbolo o bebê mata com

outros te mata com outro outra possibilidade máquina de turing No meu Caso eu vou rebobinar tudo então escritório #natura esquerda E aí eu vou fazer um rebobinamento monstro aqui eu vou trocar apurava aquele esquerda é não vão fazer na ordem primeira coisa que dá rebobinar com certeza com certeza não mas com certeza não se não vai daqui a pouco mas eu tenho que combinar hashtag hashtag hashtag na tua esquerda porque eu tenho rebobinar essas carinhas que eu já terminei Além disso eu vou resolver na B E eu vou rebobinar a E desde quando eu recomendo

tudo eu vou chegar Conde um bebê então quando eu achar um bebê agora em casa o mundo achar um pezão eu troco bezão roupa direito ou seja posicionei o prezão da visão que posicione nesse hashtag Bom dia que vai ter um no pneu o loop nesse primeiro estavam #troca o #japa direito porque hashtag significa já já equilibrei então aí eu #troca hashtag Leva direita o uso NSA que eu vou fazer esse ar 1 e eu devo da estado que eu aqui espero que um Q2 Q3 o que 41 E aí o que uma adolescente a

técnica eu achei que eu posicionei aqui ó tô aqui tá gente tô aqui eu vou apagar isso aqui para não confundir mesmo e eu bonita é cara aqui ó e quando acho esse Ah eu mato ele para o hashtag e vou para direita Eu ando miar miar mais uma hora eu acho o outro hashtag porque são bebê mas eu vou ganhar e um hashtag porque em besta um até já eu dou uma tendência hashtag quando eu acho bebeu mata um bebê por #habbo direito é um mar receber e eu posicionar aqui aí eu mando em

ver e anda em sexto que eu já matei então peso você troca por ser toda a e também hashtag troço #ep direita é tipo um programa isso aqui é exatamente programa tá hashtag hashtag para direita Uma hora a XP quando eu acho os eu destruo ele vou para a esquerda aí na esquerda ou rebobina o hashtag bebês #sah até achar o bebê quando chegou bebê trocar bobina para a direita anda em hashtags posicionei aonde no agora esse alto alto hashtag o direito e esse a porque o resto da equipa direito aí eu odeio hashtag alguém

hashtag quando eu acho um b eu mato ele e vou para direito aí André hashtag hashtag quando eu acho uns B tomato hashtag e vou para esquerda Aqui eu vou reguminar todos hashtag antes da gente é José até achar um B Petrópolis para direita aí Tem gente que fala o seguinte ó beleza eu andei todos os hashtags aqui quando eu acho um outro B e quando eu acho um outro B eu troco por ter e vou para onde aí não tem mais necessidade de rebobinar Já fiz isso com ele um esqueci de falar se não

tem necessidade de combinar Porque aqui só quer falar sim ou não se você achar um Bebê próprio B você pode ir para a direita e aceitar essa palavra tá jóia se você tem necessariamente que e todos por quê Porque você tiver um palavra por exemplo igual a abc 23 que você tem que garantir para mim que você vai matar o hashtag aqui matar o #mattel hashtag aqui quando você rebobinar Você vai procurando e se você achar ser o primeiro cara não pode dormir pa então aí ele vai parar em que um e vai rejeitar tá

joia máquina de treliça a Gente tem que ir fazendo para ir praticando você sabendo magnitude você já tá meio preparado para essa pressa termina pressa é essa matéria da B3 tá porque a gente precisava muito disso Olha aí ele três é uma que eu vou fazer com vocês mas ela não ela não é trivial tá então vou pegar aqui ó ele três ela não é trivial eu quero mostrar para vocês o que que é legal ó e agora mais um dia ela não é trivial e ela não é Rafa assim não é Ah mas é

bom que a gente pratica ela junto aqui vão ver o tamanho que ela vai ficar e a gente faz um toque Opa mas ele tá difícil hein o que que ele quer onde como é que eu quero aceitar Eu quero aceitar a linguagem que wtv onde o w vez são formados por a b então vamos lá uma palavra aqui e a quantidade de ar nos dois é a mesma da quantidade de besta tá então o que acontece eu posso ter uma palavras assim a a b b a Ou seja eu tenho dois lados dois Meses

um servicinho e depois eu tenho bebê a essa palavra eu vou por quê Porque aqui ó u e v e se é como se fosse o w e esse é como se fosse UV Os dois têm o mesmo mundiasi besta a quantidade de ar é uma quantidade de bebê tá joia e eles são separados por você então sim pode como não é trivial hora como é que ele não é trivial tá então é o que eu quero eu quero fazer uma máquina de turing e essa que não é trivial como que eu vou fazer isso

aqui Eu tenho bezão aqui eu tenho um tesão e eu quero verificar se essas coisas estão corretas tá então basicamente é eu tenho duas palavras separadas por ser onde elas tentou mesmo no diabo é isso simples assim bom então o que que eu quero fazer aqui eu quero vir aqui vou fazer o quê zero aí ele vai ser o que Branco troca por branco vai para direita simples assim e como é que eu faço isso aqui Brasil Branco direito posicionei aqui o que que Eu quero eu quero uma todas que eu matar um ar e

eu quero matar um de do outro lado tá joia basicamente aí do mesmo lado do mesmo lado é isso não será que eu queria ser aquele exercício que ele alguma coisa melhor quantidade de ar no w é igual a quantidade de bebê no Vi será que seria isso que eu queria fazer eu vou mudar esses exercícios eu tô vou mudar esse sorvete só dá uma olhada no Cidade ar eu acho que eu vou mudar esse Exercício eu quero falar assim eu vou te botar como aqueles que eu vou mudar e a quantidade de ar 1w

é igual a quantidade de bebê um ver a fazer assim fica mais divertido tá então sim vou mudar aqui eu mudei o nunciado nenhum quantidade de ar em w é igual a quantidade de bem ver eu mudei porque eu acho que se está errado aqui então e o que que eu quero se aqui eu tiver a aba no primeiro eu tenho serving e Depois eu mudei linguagem outra fica mais legal se tem três dados não a quantidade ainda w e é igual a quantidade de bebê nos tem tô aqui pode ser assim ah pode ser

simplesmente a beb's bar E se eu tenho aqui um dois três da w eu tentei um dois três bebês um jeito pronto vou fazer desse jeito que eu acho que o mais divertido Então o que acontece o que que a gente vai fazer dentro a bobina para direito posicionei Aqui se por um acaso na primeira palavra que eu tiver um pesinho eu tô nem aí beleza então a pergunta direito bem assim não me importa eu tomei ainda mesmo eu posso destruir mesmo se eu quiser nessa primeira palavra Mas o que importa mais é que o

ar eu tenho que fazer um tratamento ele quando eu acho um ar aqui ó eu troco por aí eu posso matar eu posso ficar para o bebezinho para fingir que ignora entendeu mas eu vou matar ele vou botar um Hashtag eu Gosto de destruir que o hashtag então este aqui ó eu vou destruir ó e vou para direita e aí depois eu vou andar em qualquer coisa a procurava da direita ou B troco por mesa para a direita até achar quem o meu famoso ser quando eu acho uns e o que que é importante a

gente sabe quando eu acho você eu passo para segunda palavra oss significa aqui agora tô na segunda palavra e na segunda palavra quantidade de ar em w eu tô nem aí para a usar o tô Nem aí mas no momento que eu acho um bebezinho e eu vou matar ele com hashtag e vou para a esquerda o que significa isso eu matei esse a matem espiar aqui no estado que é um até botar no nome daquilo que três e quatro eu tô no que um eu achei uma matei ele e ele não mandei no que

é doido aqui em tudo até achar você aí eu vim aqui para segunda palavra que é três aqui o lado segunda palavra Aí vem uma dessa aí eu não importo porque Quantidade já em w eu tenho que achar de bens ver então aí eu ando em as andei nesse aqui eu mandei nesse a quando eu acho esse meu mato eu mato esse bebê a matriz b e compra esquerda Quando eu for para a esquerda o que que eu faço eu rebobino a e provavelmente eu vou rebobinar a hashtag levando matar esse aqui eu ver a

hashtag então de bobina a ver hashtag porque o que importa para mim é quando eu achar uns E aí quando eu acho um serzinho eu troco segundo e vou Para a esquerda pronto eu posso te fazer isso aqui ó eu vou tento a palavra um eu voltei para cá quando eu volto para cá eu vou fazer um loop porque eu vou rebobinar ela inteirinha até achar o primeiro hashtag que eu matei negócio na inteirinha eu vou combinar tudo eu vou rebobinar e eu vou remover na besta e até achar que o hashtag no momento que

eu achar um hashtag E aí E eu tô com o hashtag vou para direita Então olha lá que que eu fiz aqui centro aposentado esquerda eu ando nos as nos diz assim o hashtag quando a gente tag roupa direita aí se eu achar B eu fico no grupo mas eu achei bem a chegar E aí ó achei aqui e do fumo eu achei aqui eu vou destruir a atual hashtag lado direito aí eu mando em água e beso até achar você achei aqui ó quando eu achei você o centro a torcida do direito aí eu

vim Aqui achei um Ah não importa a procurava do direita e eu tinha que botar também aqui ó #troca o hashtag e vai para a direita Porque a gente já tem aqui dentro então a tua prova de exército a gente acha um bebê quando eu acho um de eu destruo ele que tá falando aqui ó eu destruí levou para a esquerda aí eu rebobinando abre hashtags as hashtag o que acham você e quando eu achei Mister Central pulseira da esquerda aí eu achei lá a Troca prova da esquerda Metrópole lado esquerdo achou hashtag hashtag hashtag

é para direita aqui falando que um aí Achei um bêbedo ao poder da direita quando eu acho um lá esse ar eu troco o resto as pessoas o Pedro a coberto direita quando eu acho o outro lá o atual por hashtag e vai para a direita não tenho a de nada já Petrópolis seda para direito cheguei aqui aí eu não me importo nem hashtag tum tum tum achei mais o Petrópolis hashtag Ó e vou para onde para esquerda anos se troca aqui eu destruí o Beto a posterior esquerda eu rebobina que hashtag hashtag lá até

achar o espiritual pulseira pela esquerda aí que que eu faço esse cara aqui você observar esquerda eu rebobino aqui no caso a e besta mas não tem a de hibisco quando eu faço para rebobinar eu já acho externas tag e acho que já um toque eu não tenho que rebobinar porque eu voltei aqui ó vou eu fui Rebobinando você troca por cima da esquerda Então você só você não ver que ele já achei o hashtag você tá você já achei o hashtag hashtag nós temos o direito posicionei nos ter Então esse cara que quando acha

cê cê troca-pulseira tá direita o que que é o ideal dele ele pegou toda a quantidade de ar ele achou de bebê do lado vai ter que ser o mesmo número que ele fez significa que ele já leu todos os as aqui o que que eu tenho que garantir Agora eu não posso Conduzir de parar porque eu já achei de lá porque pode ter de sobrando então e onde eu acho não sei eu troco por Cida Para direita aí eu vou para segunda palavra e nesse segunda palavra eu tenho que garantir que eu vou fazer

eu vou pedir ar e loop Hashtag eu não posso achar b não posso achar e até encontrar um bebezão quando achar bebezão bebezão vou para direita aí sim eu aceito a minha E aí o caminho a palavra de Observe que eu fiz aqui toda ver se eu acho a Olha vou resumir para vocês uma foto toda vez que eu acho a na primeira palavra eu pulo para segunda palavra esse aqui é puro para segura a palavra e me procura um b para matar eu faço eu ver se acham lá por cima da palavra mata um

b a comprovar mata um beijo se chegar um momento e quando passar o hashtag andar nos Vezes eu achar um ser significa Eu já li todos os as aquele a em a gente chama de Davi na primeira palavra filiado não dá acabei de ler quando eu lhe ajudado que tem que garantir que na segunda palavra aqui ó eu garanto garanto e aqui em ver como é que não tem mais de 1 E aí eu garanto que não tem mais besta e quando eu achar o bebezão que é o último eu faço visão de uma visão

para a direita e aceita falar Show de bola né Pessoal as marcas dura você tem que praticar E tem alguns desses que eu vou passar para vocês eu queria que seus praticassem ele tá e olha isso aqui www pertence a, besta e risco esse exercício é muito difícil o exercício ou por quê que você tentar te fazer e eu vou tentar passar a solução dele para você tá bom eu vou ver aqui e já dar dica pra vocês como é que faz wwf que você tiver apresenta a b b b E depois eu consigo gerar

A bebê também como é que a primeira dica ww é você achar o meio e já Dona Divina solução se você achar um e-mail você depois vai fazer isso aqui ó a mato com a de mato com B esse Bematech USB e receber Mas com esse pé basicamente Você acha o meio como é que você acha o meio se você tiver tamanho 6 é o melhor tamanho 3 mas como é que você acha o meio a pergunta que nesse acho meia um dois três quatro cinco seis como É que sabe que esse aqui é o

primeiro do segundo Você foi no primeiro matou e matou o tio foi no segundo matou Ontem a noite foi um texto dermatone pênalti quando você volta não tem que fazer então esse cara é o cara aqui é o início da segunda palavra O Dom Pedro esses que se você deu conta de fazer vai dar conta de fazer o L4 significa ser fera tá jóia E aí tem um jogo desses que além de ser fera quando eu escrevo show significa Que você não é fera você é um super fera então acho que você virar super sayajin

aqui entendeu porque olha que desses bacana o w é formado só por água mas o tamanho de w é dois elevado aí então o que que significa isso eu só aceito quanto é dois elevado a zero um aceita para lavar a 2 elevado a um aceito do estepe tamanho de dados né então assim o aviãozinho tá joia 2 elevado a 2 eu aceito a a quarta 2 elevado a 3 eu Aceito a elevado a 8 horas dois a quatro eu aceito a elevada 16 Então são só essas palavras que eu aceito e a dica que

eu te dou nisso o seguinte vamos supor o que que o Oi tu aceita e três quatro cinco seis sete oito vou medir aqui nessa palavra eu quero saber se aceita e a dica é essa essa dica agora site se eu eu lembro sim do mato outro nem 15 mata outro lencinho mata o torneio se não mato outro quem eu acabei de fazer com oito 8,4 se agora eu lembro Símbolo mata o outro lenço em Brumado 84 virou que dois agora Estou lendo um símbolo e mata o outro agora o dois virou aqui um eu

estou entendendo que eu eu parto pela metade toda vez que o pacto pela metade significa eu tô trabalhando no ponto aí se você tiver 16,8 tiver oito via 44 vira 22 vira um e não significa que eu tô quebrando especial então eu vou aceitar só se for nessa situação então basicamente vai ter que fazer o quê e Dentro dividido pela metade de pela metade se no final que vocês ficar com um asim significa e deu certo né Oi e o último último é o último é um exemplo que eu fiz uma vez na mão e

eu falei sinnott que negócio legal você tem oo E você tem ver Oi e o quê que aceita é formado por ABC então Oliver podem ter ABC e você tá falando que o seguinte o estudo e palavra de ver então o que quer dizer isso se você tiver uma entrada até pagar Tudo aqui para explicar para vocês o e se você tiver uma entrada aqui ó o abc Tom B ABC Oi e aí eu quero saber se bebê bpea o que que acontece eu quero saber se existe aqui em ABC de citar Cia ABC se

essa palavra ver tem ABC de Nutella a gente ataque aqui tem mais observa você vai ter que testar aqui ó AB aí se você falhar você vai ter que voltar entendeu então um e isso é porque ABC parece que é fácil Mas você pode ter coisa mais complicada por isso você pode procurar blusa por aab E aí você tem que o bebê a aab bebezão o que acontece eu tenho que fazer um algoritmo legal para Não falhar que você tem a AB Mas você vem aqui fala a espiar a não deu errado você não pode

dar errado aqui ó a e aqui deu errado e fala não deu errado essa e começar a partir daqui E como tá errado presidente do aqui ó a AB não deu certo você vai ter que começar depois aqui ó a AB Ou seja quando dá errado você tem que ter que voltar para tentar fazer tudo de novo entendeu então você sempre tem que manter o tamanho isso não tá na memória não é você botar abre dele é você ir lá o outro cara no e verificar o que isso tem que voltar e e voltando o

tamanho dele que começando o negócio somando mais um aqui é super trabalhoso mas assim se você faz uma um exercício de se Você domina máquina de tule Com certeza tá bom E aí chega o ponto para pessoa o vamos lá que que é máquina de turing para citação de linguagem que a gente tá vendo aqui agora O que é uma coisa principais quer falar hoje uma máquina de turing como definição ela pode parar e aceitaram a palavra de entrada então sim parentes Afinal aceito ela pode parar no estado que não é final e rejeitar então

parei e rejeitei só que a máquina de turing pode Entrar em loop ela pode dar Eu por exemplo de fizer e ela é muito parar nunca lembro que ela tem presa bebê uma palavra w1b e depois ela tem infinitas vezes se eu criar uma máquina de forma ridícula para vocês mas o fizessem Branco troco planta direita aí aqui eu faço um look de ato apurado direita dentro ou por exemplo pra direita e faça o Pezão troca o brasão da para direita e o alfabeto só aí bebê O que que significa isso Eu não vou saber

que você ABS eu falei pode ser sabe se se não tiver aí acontece se tivesse no momento que acha se ele vai travar aqui no estado que um e vai falar rejeita Mas vamos ajudar que eu vou falar que não tenha se o que que vai acontecer ele lá dentro da viver uma direita vai aqui procurar as bebês andarem as menores você e ela achou bezão quando ele acha esse bebezão ele entra no infinito ele vai ficar só fazendo exame então máquina de turing Tudo eles são ela pode entrar em outro ela entrou tá Por

quê que acontece existe o máquina de turing isso é muito importante quando a gente fala que uma manicure reconhece uma linguagem quando a gente fala uma TV reconhece uma linguagem significa essa linguagem ela é recursivamente enumeráveis recursivamente numeral que a gente é um de linguagem restrita bom então assim se você faz uma máquina de tudo que ela reconhece a linguagem o Que que é reconhecer reconhecer significa ela para pessoal essa matéria panteísmo quando eu falo com uma margem do rio reconhece uma linguagem ela para para todas as palavras Vargas ela separar aprovada ela vai parar

e começa a palavra não for válida ela pode parar e rejeitar um entrar em loop Então se existe a possibilidade de entrarem no pi essa máquina de dura mais durinha reconhecedor tá então pode dar lugar a uma atitude re cometedor a uma Mais duro reconhecedora é que máquina de turing que tá no nível 0 da hierarquia de chomsky então gente tinha que tal tal mas tu rico vencedora tá aqui ó no nível 0 da máquina de tudo agora se você conseguir que é uma margem touring vez pedir dura mas tu decide Dor Desse de Dora

uma máquina de turing texto Editora é uma máquina que você fez ide a linguagem quando ela decidir você sempre responde sim ou não para todas as palavras então a gente fala que ser a Linguagem é rico bom então máquina de turing decidi Dora Ela tá aqui ó nesse nível aqui no nível 1 de linguagem recursiva é uma máquina de turing decide uma linguagem quando ela pata todas as palavras de entrada não importa a palavra que você me der eu vou parar aceitar ou para rejeitar e tu não me reconhece ela para todos os lábios mas

ela pode não parar preservados esses lage é tão importante Que eu vou chegar para você eu quero montar só uma coisinha o que que funciona então a gente tem hierarquia de chomsky aqui tá a gente linguagem regulado que a linguagem Goulart que é o três tá depois eu tenho linguagem livre de contexto que é o 2 e depois a gente tem duas linguagens é uma embaixo o shampoo nível um20 aqui a gente chama de linguagem recursiva Tu vais recursiva ou linguagem sensível contexto algumas autores sala isso e a Outra uma linguagem recursivamente enumeráveis e no

Meira eu vou escrever assim Lembro que também tem muita gente uma linguagem respeito o que significa eu crio uma máquina de turing máquina só seu cria uma máquina de turing e sempre para o seja ela nunca entrei numa mais do que sempre para ela é conhecida é igual uma máquina de turing com o nome dela texto de Cid Dora O que que é uma mais tudo decidi dor é uma máquina tem o mesmo poder computacional Mas tudo decidi Dora ela é equivalente ela equivale equivalente ao autor outro lineament no estava então mais tudo desses dura

equivalente ao povo né limitado e ela tá mesmo nível da hierarquia de chomsky on E agora se você cria uma máquina de turing uma máquina de trem que pode é pode entrar i i Lupi e o que significa isso que isso é uma máquina de turing reconhecedor Reconhecedora e o mais do reconhecedora que tá aqui nas iguais recursivamente enumeráveis então sim pessoal isso é uma das coisas mais importantes da B3 ap3 é uma própria ou uma perna da B3 ela tem muita teoria além de ter fazer máquinas fazer que gramática já tem muito teoria Então

tenta focar comigo quando a gente fala linguagem recursiva até aqui até que estão problemas até que horas até desenhar aquela pegar aqui de verde aqui aqui tudo ó É daqui para baixo ó tá vendo aqui esses problemas são problemas decidíveis e para cá é problema ruim Oi tá joia então quê que eu tô querendo falar com isso que se você tem um consegue criar uma máquina de turing quando garantir que ela sempre vai parar ela nunca vai poder entrar num loop eterno a gente fala que é uma atitude em de pedir dura e essa mistura

decididor é igual ao povo tem a mente limitado que a Gente aprender logo Agora agora se você não consegue garantir que a máquina de turing vai sempre parar ela pode entrar em loop significa trabalhando com problema em decidir então aqui ó são problemas indecidíveis aqui ó um de 16 nesse ponto para cima e nesse ponto para baixo são problemas de e divas e quanto mais baixo o mais desse mais fácil de decidir que é Tá bom então é isso que eu queria falar com você aí basicamente vão pensar o seguinte dessas Oi gente viu ali

quase tudo recursivamente enumeráveis quais são recursivas no ponto de vista de vocês ou seja a metalinguagem aqui a ele você acha que ela é recursiva lembrando Que linguagens recursivas englobam os animais vivos contexto e linguagem regular tá ele gosta de recursivamente enumeráveis é aquelas que podem entrar em loop então assim fornecer pensar bem aqui ó Qual o meia ó beleza que é uma Linguagem regular então é possível aí tem isso aí onde houve maior igual a zero Então o que acontece você pensa aqui eu vou levar um tempinho sem pensar e essa linguagem ela ela

só é ela é recursiva Ela é relativamente enumerado não porque a mais de tudo pode entrar em loop porque ela permite zero Então se ela fosse maior que zero é uma linguagem recursiva com toda a certeza tá bom e dá para você vê entendeu Tipo assim já tenho 16 ela não é vazio e o W ver a Quantidade de água em w é igual a quantidade de bens em ver então sim essa linguagem Poxa a gente tem que ficar batendo lá para o outro mas a gente consegue fazer tranquilamente mostro que não entre Luta então

eu acho que é possível o w w coisa bem difícil de fazer mas quem está contando ww nesse caso como tá* aqui é recursivamente o numerário Por que não posso gerar lâmpada uma linguagem conseguindo mas disso aqui se Você tiver botar A ou B + já consegue tranquilamente fazer isso não é que a mais de tudo vai entrar em loop entendeu nessa linguagem é uma linguagem recursivamente enumeráveis não é mais tu não entrou Tá mas eu não tenho essa garantia Então você põe mais aqui certeza que não tia essa aqui ó garantir que eu vou

conseguir fazer ela é* é totalmente dw52 elevado a zero é um um o tamanho de entender ou No pior dos casos menor palavra também um então Mesmo aqui a definição tendo um asterisco essa linguagem é recursiva Ah tá então peça que recurso porque na verdade é uma linguagem vamos lá essa aqui ela é Ela é recursivamente em numerado por causa do lambida por não tivesse nada sem lambida ela seria recursivo essa aqui como a gente tem temos ver aqui e a quantidade é essa aqui também recursiva essa aqui como tem um asterisco ela é recursivamente

enumeráveis mas se você tirar Holambra Tirar esse asteriscos ela vira recursivo tá não é porque eu não consegue fazer essa aqui como 2 elevado a zero é um então só assim também na palavra ela aceita é a então também é recurso viu o Fiesta aqui ó desculpe palavra fui ver tem que ser pelo menos* e o estudo palavra de ver Então na verdade é essa aqui como eu posso receber nada e nada mas nesse caso aqui eu acho que eu tô esperando um bebê só na palavra ele pode me entregar uma Palavra o b é

o separador então é um bv então B é a menor palavra que tem então você aqui para mim também é uma linguagem possível mesmo que sendo com lâmpada mesmo que sendo lambida e aqui também as restrições na frente garantem que a menor palavra não seja lambda então eu consigo fazer sim tá bom então com isso a gente fecha máquina de turing tá com essa explicação aqui é Então já sabe qual que são as regiões de Neve consigo já falamos sobre isso o que que Eu vou passar agora começar com vocês Até outro linearmente limitado eu

só vou pegar uma água aqui vou dar um pause o vídeo é só voltando aqui então o que que é agora o autor linearmente limitado então a gente aprendeu aqui ó Tô voltando aqui que a gente tinha aqui ou não vai celular você vai acontecer a gente tem aqui linguagem recursiva onde a gente tem máquina de turing a reconhecer dor e Cone Vencedor e aqui a gente tem a máquina de turma decide dor Que nunca entra em loop ou e o alto brilho é a mesma idade que é o oficial para isso aqui tá bom

então o que acontece o autor de Gênesis ditado é praticamente uma mais touring exata mesma mais Nature Tá única coisa que ele tem é espírita se limita a fita de torcer pegar uma máquina de tudo e colocar para que tem uma fita o INPI me tá e você tirar por um acaso dá mais do que o vitrine você tirar o mim mas que com fita fita é igual ao Problema enfrentado Então como ele tem uma vida infinita ele não tem brancos e aqui tem um brancos infinitos entre a palavra ele tem o que o menor

a palavra o maior por isso que é uma ó clã ele é o maior porque tem sinal de menor e o sinal de maior que delimitam a palavra tá joia o resto tudo tudo tudo é igual tá tudo igual Então você tem um w é uma fita onde na máquina de torneira Branco w branco branco e no espírito os brancos aqui aqui é menor maior fundado no meio Tá joia esse delimitador de menores maiores podem ser Livros mas eles não podem ser de forma alguma apagados tá joia eles não podem outra passado Se você quebra

a máquina Então você tem uma palavra dentro ABC menor você chegar aqui para direita você quebra máquina Oi gente se tiver que ir para a esquerda ter quebra marca não quebrar massa nunca legal tá joia então o tamanho da fita se eu tiver um parte também três então ele vai ser cinco Torres uns três da palavra Mas os dois limitadores 5 perfeito então o que que é um autor nem aliás limitado o nome do mundo não confuso né no grande faltam não é mesmo estado e bem dica e vende qual Mateus tudo de funcionamento tudo

só que acredita um sonho isso e tem um beijo um poder computacional que uma máquina de turing decidi dor que nunca entra em loop tá porque esse infinito faz entrar em loop tá E por que que eu acho assim o que que nunca entre rup ela nunca entra em loop Por uma questão que eu vou ensinar aqui agora tá ó vão imaginar que por que que ela se sempre para por quê que fazem a nossa nunca vai entrar em grupo Tá bom imaginar você tem a palavra a bebê estava em 4 então aqui tamanho 6

porque Tenta mais texto não menor maior Tá bom então delimitando só que você concorda comigo que se você tiver por exemplo a ABB Oi e aí você tá trabalhando minha a bebê e aí o Quando você vai mudando as coisas Aqui como é feita a infinita tem um número máximo de mudanças que você pode fazer você concorda comigo então umadenac eu vou fazer uma máquina que vou usar uma máquina de uma simples aqui ó só para ilustrar para vocês tá vou mostrar aqui mesmo que alto realmente me tava Olha que ele faz ele vem aqui

e faz assim menor troca o menor vai para a direita Então chegou a hora que eu quiser u e eu vou que eu e aqui o seguinte é a Bebê Eu leio o ar o seu leio a vou fazer um não é que eu vou fazer assim deixa eu ver aqui é outra coisa a como é que eu vou fazer eu queria acabou populares lá eu vou explicar e depois eu vou voltar porque fica mais fácil a gente mostrar um exemplo tá quando o exemplo clássico mas eu faço a gente já fez esse aqui nessa

vídeo UOL tá Jorge aí beijo sei onde houve maior igual a dela ela dá a gente fez o maior igual e aqui gente fazendo Maior quiser que basicamente O que que significa se eu tiver presente dois dar dois bebês de dois meses e aí aqui eu tenho menor eu não tenho Branco a única coisa que muda é isso Olha lá e também algoritmo que eu usei que menor troca uma nova para direita vim para cá a vou ficar aqui na verdade vem para cá e eu vou ficar aqui e antropofágico do vestiário ou troco por

x e vou para direita aí eu vou andar no Zap ou nos Y até achar um b o b eu Troco por y e vou para direita Olha ela tá usando várias letras aqui aí eu mando nos besta aí quando achar você o seu troco por ver olha como é que o algoritmo diferente daquilo que eu fiz por você e vou para a direita e eu procuro só tempo após texto e quando achar o sinal de menor de de maior no caso maior troco maior para a esquerda eu tenho que rebobinar tudo a abc y

e z o regulamento do Ó cê bsby a até achar um x quando eu acho um x ou troco x vou Para direita professora iniciar a espiar eu troco por x vou para a direita tá dando que é dois aqui tá ajeitando que é dois aí no que é dois é um ano nos Simpsons tá até achar um b o b o mato por tropa bonito aí e aqui ó Petrópolis Y ando uns ver o endereço tá não tenho nada desde achei os tempos eu troco Z Tá eu vou para a direita achei o sinal

de maior maior tronco maior vez que do revolvendo tudo até achar um x quando eu acho um X troco X é para direita posição nem um y y trópolis não vai da direita eu tenho que fazer um loop de ys ypsilon esses até achar o sinal de maior quando eu acho melhor maior maior troca maior Vá para a esquerda e o centro aqui maior arrumava da esquerda vai ser porque para a esquerda porque você fazer Maiorca Maiorca pra direita eu quebro a máquina quebrar a máquina você matou a máquina sendo em que Lou ela então

cê não pode fazer desse jeito tá bom então toma Cuidado para não quebrar as lettres na máquina de turing planta o problema da esquerda já no primeiro estados a mata porque ela não é feita para esquerda e um autor Guilherme digitado você não o menor menor da esquerda e nem maior troco maior para direito são as duas transições que vão quebrar passar máquina Tá bom eu tô aqui contém eu quero que vocês pratique como é a mesma coisa imagem de Túlio não tem porque eu ficar falando falando falando falando Milhões de vezes o que você

tem que fazer porque a diferença não é a mesma então queria que você praticar tem tá bom aí Eu Vou praticar com vocês aqui ó a wcw a mundial aí daqui praticamente eu já fiz tá então basicamente Esse brinquedo exercício L1 é formado por aí b&w tem o mesmo número de a e besta eu acho que eu já fiz isso com vocês né basicamente eu matava um ar e matava o outro né então assim esse exercício aqui eu já fiz com vocês então esse L ó o W Tem o mesmo Mundial besta eu tenho quase

certeza que eu fiz com vocês vai vim e tu já fizeste não fiz não o w fiz acho que quarta vez que eu fiz só voltando aqui não não fiz não esse aqui eu acho que eu não fiz da vida mesmo de ave beco E ai eu acho que isso aqui eu fiz mesmo não eu vou fazer ele com vocês Tá bom olha lá como é que funciona o w é formado por aí b&w tem o mesmo diabo é besta então se tiver 10 anos eu tenho 10 Besta então basicamente que quer fazer vamos lá

que eu quero a palavra AB a BB a esse aqui é o mesmo mundiasi besta toda vez que acharam lá para ter que matar um bem simples assim eu abri eu posso fazer também o bebê curar não importa você tem que arranjar um algoritmo para mim tem muita gente fala assim a massa um bebê se por um acaso depois uma Mato Grosso e Machado achando bem o mato lá ou eu posso tempo rebobinar tudo se tem que trabalhar com A linha de ar por que acontece aqui estou procuro sonhar Ah eu acho um beijo mato

aí eu acho bem Mato aí eu uai eu acho mas o alto em relevo binar para saber vocês tão vendo Então assim tem que tomar muito cuidado em como vocês vão fazer só vou junto e o que se eu pegar só baseado no lá se eu tiver lá depois para ele pegar um bebê a a e aí eu procuro B que não acha sempre fazer um algoritmo você tem de implementar um algoritmo de Ciele um que Funcione e como é que funciona tem duas propriedades você sempre trabalha com o primeiro símbolo se achasse procuro de

se achar esse achar um bebê se procura lá e o entendeu você colocar mais um beijo aqui ó bebê a fazer dessa aqui fazer uma palavra maior aqui entendeu como você sempre rebobinada procurando procurava tudo tempo bloco B procurar pela tudo bem Entendeu é uma estratégia eu vou fazer uma estratégia não pensar aqui Enquanto mas vou fazer um autor nem a metade do que que muda de uma máquina de turing que eu já falei para vocês é menor o menor para direita é a primeira ultrassom sozinho tá E aqui o seguinte gente vai trabalhar com

a ou com B com dois caminhos podem trabalhar com os caminhos quer trabalhar com um caminho só você vai ter que ter um caminho e vou nem voltando eu vou trabalhar o seguinte se por um acaso o que eu acho é um lá eu mato espiar eu vou para direita E eu trabalhei tomate enfiar tudo direito o meu objetivo agora depois que eu fui é se eu achar a ou se achar coisa que eu já matei e não tem problema nenhum ó e a na verdade não precisa depositar matem você vai ver porque a asma

o teu ponto eu achar um b eu destruo esse b e vou para esquerda e quando eu vou para a esquerda eu vou ter só mudar aqui a sua pergunta fazer um negócio aqui mais bonitinho que eu já Tô pensando como vai fazer o rombo eu vou para a esquerda vamos fazer parte pré e o que que eu vou fazer o bebê troca o hashtag e fui Pesqueira coincidente mente aqui foi bem bacana que já foi exatamente que não quer deixa só mudar a palavra aqui só colocar ela mais bonitinha eu não sei se inscrever

neste primeiro que eu perdi para mim ó aqui falar porque ela é AB a BB a temos um dois Três quatro aves quatro escritórios o que que eu fiz agora eu mate Ah então tá na memória maior aqui né eu matei espiar e logo em seguida já matei um deles função do Prefeito o que que eu vou fazer agora eu vou rebobinar então já Mathew b e fui para a esquerda eu vou rebobinar tudo como é que eu resolvi no comando tudo vai para esquerda ou rebobina a também a troca por a Pesqueira e vou

revirar de também letra poder até esquerdo eu vou rebobinar até Achar e o sinal de menor menor troco menor vai para direita ou seja fui no primeiro e aqui o que que eu vou fazer quando eu achar Hashtag eu troco hashtag vou para direita então andei a ler achei esse a quando eu acho este a de novo eu mato ele entendeu mas desse #fui para direito quando eu acho o meu mato ele rebobinou tudo aí eu vendo tudo e funciona eu perdi novo só que agora achei bebê como é que eu faço quando eu acho

bebê aí eu Vou fazer um outro caminho eu acho B troca para o hashtag e vai para direita se eu tô com sono acabei de trocar B eu posso ficar andando em vez porque peso é o que eu quero quero matar um lá então tchau bebê troquei para o hashtag então vou mostrar tipo eu vou executar E aí no momento que eu acho lá e eu troco hashtag e vou bem querida então ó vamos lá ver eu troquei por #fui para direito dentro a cobertura direita quando eu acho espiar a tropa o hashtag Vai para

esquerda parei aqui nesse B aí que acontece recebeu rebobino b rebobino a até o hashtag achei o menor aí quando eu mando o número hora inteira ó voltei para esse bebê então bebê troca o hashtag vai para a direita o andaluz b nas um ar quando eu achar uma o atual para o hashtag e vai para a esquerda rebobinei tudo menor aí quando o menor vai para a direita anda em tudo ano em tudo quando achou o sinal de maior E eu aceito basicamente eu tô aceitando Então se basicamente só chegar aqui ó Isso aí

eu vou tratar ainda não tá pronta a visão assistir o final de fechamento eu aceito E aí você falou que eu sou muito massa porque está trabalhando com a matando bebê matando lá então vai funcionar beleza há mais ou menos por quê Porque a linguagem aqui é a demais então ele não poderia aceitar vazio e do jeito que tá Aqui tá tentando vazio e no sei mesmo como é que faz para não aceitar vazio aí eu vou aí eu vou fazer um recurso computacional avançado aqui eu quero mostrar a vocês não quer aceitar vazio como

é que faz pra não aceitar vai vir o sexo com empate homem tudo não esse entende das um geral não olha o que que eu faço aqui ó e olha que eu vou fazer se eu fizer isso aqui e eu não tiver nenhum então o que Eu tenho que fazer E aí eu só vacilei fica aqui maior tomar Nossa ficou ruim escrito aqui eu não sei que eu falei isso eu falei errado a meta é que aqui ó terminou né é um dos #estudo quando achar o maior troca maior vá para esquerda eu não sei

se eu escrevi isso que você fala isso que ia né porque aqui tava um símbolo bem esquisito ó e aqui ó eu fiz para a esquerda só que não pode aceitar a zero então ao invés Daqui ser um as tentadora como ele foi para a esquerda eu eu quero garantir que pelo menos tenha um hashtag hashtag hashtag é para esquerda pronto aí aceita Olha que que eu fiz ao invés de aceitar Quando eu achar o menor menor uma vez que iria aceitar cegamente eu faço enviou Aceito mas eu quero ver se pelo menos existe um

hashtag você já a palavra não tá vazia aí eu vejo desse jeito a entender como é que funciona galera e Olha que massa esse dia aí ó esses dois eu queria que vocês façam ou L2 eu quero que vocês passam eu tô pensando seriamente em gravar um vídeo mais um vídeo uma correção aí de alguns exercícios tá então sim até passando para vocês aqui em relação a esses aqui tem um L4 É bem interessante que www só que esse L4 ele já tem aqui ó a copa já tem aqui então quê que seria interessante mostrar

para vocês eu queria eu vou mostrar o L3 funcionando Eu quero que vocês tendem fazer o l2eu L4 que é exatamente aquele lá só que aqui com mais tá faça um máquina de tudo faça o problema intimidade faz o que você quiser tá olha esse aqui wcw onde o W tem o mesmo diabo e mesmo então se que for a B A B tem teus e depois tem que ter a mesma palavra AB AB e observe que como é a mesma né qualquer uma das duas tem 2 A 32 meses olha como é que ficaria

ol3 esse aqui é o l3 pode eu tenho mesmo a palavra então se eu quero que vocês Acompanhem comigo vocês entender Olha tem o mesmo mundiasi besta e eu fiz uma autonomia limitada e isso aqui é bem interessante porque o coisa vou montar o doce para vocês mas eu quero que vocês entendam esse importante vocês entendam a gente tentar fazer outro se eu for lá se tratar AB vou colocar sua Bíblia para ficar simples aqui a besta ter sabe olha lá menor para comer nova direita vim para cá aí depois do ar eu troco por

Chico e vou para Direita anos em inglês tá joia pulo para os tempos esteja fui para outra palavra a outra palavra aqui nesse caso aqui ó e essa parte inteirinha eu tô conferindo o w igual ao w depois você depois dos e não é dado né na verdade essa blusinha o que eu tô conseguindo aqui esse mapa é o que tem antes dizer antes de ser é igual o que tem depois quer dizer e aqui embaixo que eu vou conferir se tem o mesmo número eu tenho quase certeza que é isso então vamos lá Eu

troquei aqui por x e conta troquei puxe o apoio x eu andei de procurei você e que anda em x e falei agora primeiro cara que tem que ter é um ar e eu tenho que trocar por Chile e da esquerda rebobino x assim pelo menos tempo lá porque sete aí eu amo no que é certo rebobinando tudo quando eu acho um x ou Y vou com a direita então achei um p agora esse b eu troquei por y e fui para a direita E aí eu andei não assim mesmo tem Certeza por ser quando

eu acho que isso x eu troco por x e vai tá aí aqui ó fiz uma pesquisa para a direita quando eu acho um b eu troco por isso não esteja ele tá conferindo se uma palavra é igual à outra E aí ele re bobina um graxos e quando ele acha o y trouxe para a direita eu achei uns P aí quando eu achei você significa aqui olha as duas falar são iguais e as duas palavras são iguais agora eu vim aqui por feliz assim mesmo tamanho Ela lá se troca pulseira para direita e aí

eu não preciso mais conferir as duas se essa é igual a essa Eu só preciso conferir se ter o mesmo número de acidez nessa aqui então ele faz exatamente Central pulseira para direita ele postou nesse x aqui e ela anda x na Y quando chegar no final menor menor vai para a esquerda postou nesse Y aqui e aí quebrar fazer ele tá arrumando para mim ó o x troca por a o y troca o besteirol que você vai para esquerdo então que tá Fazendo y e te trocando por por box10 tá trocando por a e

quando ele acha uns Pedrinho eu não tenho que tá fazendo aqui não vai servir para você vira para a esquerda aí hum hum vocês então preciso esquerdo ele arruma tudo ele arruma aqui ó ele coloca bem aqui ele coloca aqui e vem cá E aí que acontece ele limpa a palavra de novo tudo melhor tropa nova direita vai ficar mais didático né e o que que vai fazer aqui um O que tá fazendo aqui ele tá fazendo isso a postiça para direito menor trocando amanhã vai direita e o que está fazendo aqui é não tem

x não tem X então quando ele acha espiar e tal verificar pela indicação esse lado aqui ó eu acho que tá ficando só esse lado aqui quando ele acha a do que eles vieram aqui ó do que as deram porque um quando ele acha a eu troco X eu vou para direita ando um X ganhar até achar um b o b outra por x também e vou Para a esquerda rebobinando habesch achei o final de menor quando eu mando nos dias aqui e acho o segundo um serviço logo você vem e vai para a direita

aceitando Ou seja no caso que a tela muito pequenininha então basicamente que que ele fez aqui tá precisa entenda aqui ele ficou os dois são iguais aqui ele arrumou tudo nela Ele arrumou troco o que ela x e y ele voltou para ser a e b só para ficar mais que lado tá E começou de novo e ficando Só a primeira parte da palavra aqui ele vem nesse outro aqui ó ele vê e fica Aquele troço XY por AB e ac é tudo ele verifica a bomba Senac no caso o primeiro www ele verifica se

esse w aqui tem o mesmo número tem o mesmo e no meu de A e B tá Joy então tem esse exercício completinha se você conseguir fazer ele do zero É bem interessante que você vai praticar bastante tá então o que acontece o que é que vocês tentem Fazer E aí eu quero que vocês têm de fazer principalmente o L2 que não é difícil tá mas eu vou fazer com vocês eu vou passar um material no meio da semana passando a solução do L2 e passando a solução do L4 que não são triviais tá bom

ele quatro não é trivial L2 é E aí a aula teórica mesmo fica encerrado assim tá bom Espero que tem pedindo um pouquinho aí forte