Teoria da Computação 1 - Introdução a TOC e AFD's - Autômatos Finitos Determinísticos

o futebol sobretudo me seguir o importante é uma das a seguir as fundamentais da computação da área de ciência da computação e ela também conhecida como linguagens formais e autômatos né algumas universidades são dessa forma outras universidades chamam de teorias de várias outras universidades temos linguagens formais então se você tem diversas nomenclaturas a mais conhecida é teoria da computação que envolvem todo o embasamento teórico para tomar max né como computador consegue entender a nossa silagem como eu consigo completar linguagem humano basicamente a teoria da computação ao estudar isso né é como que a gente pode

conseguir latim a ser interpretadas pela máquina então é nós temos mais aqui é importante também falamos que é um dos vídeos é o tamanho 2 dias é sobre provas costuras que outros postulados matemáticos envolvidos na esquina né que provam ocorrer mude dos algoritmos e não os que das representações que estamos fazendo que é o bicho é aquela leitura do livro-texto da disciplina que você esteja fazendo então aqui vão estar na somente no enfoque das questões nosso objetivo é explicar o cabelo disciplina e também focar na resolução das questões que são apresentadas as vezes a resposta

então vamos começa aqui é o se é é sim ele é possível que é algo letras e aí o presente presente que passou sim tá isso aqui é uma estrela pop são 55 diante então isso são simples a partir do senhor né eu tenho um o final fazer assim eu vou saber tu ir de a a b c eu chegar lá no no final do nosso orçamento por exemplo o alfabeto eu tenho posso dentro né um conjunto finito é importante aberto ao conjunto e é o conjunto das palavras aqui momento do alfabeto no começo formar

palavras dele então presente não vai que eu pego a uma vez problemas with live composto somente pela pelos símbolos aimê estão conosco eu abrir bbb 16 anos a palavra e pode ser filho não consigo falar que é finito mas também posso ter fugido de falar mas que seja infinito então vai público instaladas pode ser pode ser bonito ou é e aí e eu acho que sim o forno e aí bom então aqui eu posso ter diversas linguagens por exemplo aqui uma linguagem e um presente guarde e aí eu sou alfabeto e é sim nós usamos

para nos referirmos aos a fazer então a composto do bebê com e nós dois não é e aí bom dia não é eu não tô muito bem não souber sabe eu posso falar que estava doce aqui nós vamos colocar em uma aqui ele não nascer igual a arrumar os formatos saber os formatos bh e posso afirmar que bom então esse povo calçamento live com palavras de finalizadores ele é o que imposto conseguir né a linguagem imposto seguidos palavras que aqui no caso ou sombra marcos falava sofrer a fazer isso olá amigos do dados são perdidos

e um ponto alto vou colocar em uma linguagem r2 aqui em dois é mesma coisa ele disse que tá vou colocar aqui eu vou colocar aqui só as aspas aqui pegar minhas coisas sobre o orçamento cima de mim os 10 primeiros mary 2 = aqui também três posso tomar abrir os formaram que ainda abrir antes posso tomar aqui agora começar também né lá tá b oi bebê tô de a pé bom dia essa semana de ab essas faro 48 então duas levar a palavra aí também não tem presença o mito de palavras em francês linguagem

aquela aquele conjunto filipe de palavras ou circundar agora eu vou pegar o meu tecido e isso e vai ser imagem g1 e sim eu preciso aqui ó é sério que todas as taurus e a ser todas as palavras começadas como são três e já começa com a esse essa linguagem aqui eu vou ter e a d a b b é abya yala começa e termina no final então aqui essas três palavras aqui e aí e desce e de todas as palavras que a sua gestão junto ao que se sabe o que o oi oi felipe

eu vou apagar aqui agora aqui e aí e aí é importante eu te falo esse é o vídeo para que possa acompanhar né os enrolar aqui do do vídeo e eu vou falar dela aqui daqui vocês vão cobiça do nosso sofrimento é não tem aqui ó por exemplo meus vídeos é um a fazer uma imagem sobre meu signo não entendeu né senão de palavras que eu posso fazer que sobre meu signo e tá parece somente um é eu sei que eu tenho o tamanho né é mas eu posso gerar aqui antes o meu signo é

somente do comprimento aqui das minhas palavras né esse que significa o nome do tá coloca uma pessoa que significa o módulo do carrinho o módulo teen teoria da computação seguinte que tamanho antes então como eu tô falando assim que não pode estar nenhum e quantas palavras aqui eu posso fazer sobre esse sininho e aí oi desculpa eu posso fazer não posso fazer uma palavra e aí depende de cabelo liso cada livro utiliza um eu gosto de utilizar o número tá é uma palavra especial utilizado entender cotação então grava um especial que tem tamanho zero então

vamos lá vida antes módulo se possível de modo que representa tamanho igual z bom então especial reservado interpretação ele é uma palavra a palavra de saúde df e aí o óculos de sol dentro de si o tamanho 3 estavam em três estamos sabe né de bebê a bea é de bebê de a a z a bloquear ele a b a b hoje o que eu posso falar que bom o meu sigma com comigo é cabelinho aqui então sobre o que que é isso aqui então posso tomar é é palavras redes isso aqui é o tamanho

zé eu tenho tempo tamanho têm duas palavras têm tamanho 2 a simpático tamanho 3 tem oito então aqui no final eu vou ter o que duas levava ele para lábios já que nesse caso desse conjunto correndo dos símbolos a isso aqui é só união é só que vai dormir e vão embora e e o rafael onde eles estão linguagem isso aqui é uma linguagem isso aqui é isso aqui é outro lado esta imagem formada sobre a e b que qualquer o cabelo da palavra com três símbolos esse aqui formados sobre alimentar palavra contendo cistos e

aqui formato sua carne moída a palavra tão simples y março vermelha palavra tem tamanho zé falar mais com você né e o que que tomar todas iguais jesus linguagens aqui né se eu colocar o conjunto formado por favor sobre esse cima aqui todos são formados a união então vou pegar aqui em algum sigla união com cima até o joelson cinco maria o que que é isso aqui é só cima é o que tá o sítio a atriz se vocês é um conjunto vou falar por escrito aqui tá se manter risco e é junto é bodas

de quê oi oi fala sobre e esse aqui bom então e agora vou dar um pouquinho 1 e eu tenho e aí e esse espaço aqui a nova junto o signo a sair esse espaço aqui em cima dele então aqui dentro não são todas as linguagens sobre assim alfabeto aqui com todos iguais não iam se diz ter visto na união de amor 10 tão ruim palavras também dois assim por diante então tá aqui dentro eles é uma duas rodas é dois de serviço de uma 61 bom então o meu signo a sair e não conjunto

celulares oi e aí em casa que podem ser feitos aqui tirando coisa um chip eu posso te responder isso as regras eu posso fazer aí infinitas invadirem e não consegui é o meu rn aqui oi meu querido eu não conjunto seguir bater isto aqui ó ó e aí o uso de um o lugar é e aí e esse é o meu irmão aqui é isso aqui ó a explicação sobre a concepção para escrever ocupação bom então vamos ver como isso funciona na prática é como que isso essa chamada de forma prática vamos conquistar uma linguagem

para você vamos ser aí na verdade ser uma linguagem do chamado aqui de imagens e o alfabeto dela mas é formado por só de ouvir a manter os músculos é a dele se usei os seus ombros né dizer dores até 9 insumos américas seres formos mais igual diversos símbolos aí dobrados a então aí está sendo formada como vai ser o lançamento dessa linguagem cristãos chamamos de ser uma linguagem de ser a calça branca vamos trabalhar com ela então vamos criar uma palavra vamos será que tá a palavra que essa linguagem a gente pode fazer esse

direto eu não posso fazer se suponha que eu faço a troca e aí e aqui ó o seguinte ar e também like aqui uma palavra ok um programa conta com programa oi por favor e o vídeo pornô dizer o que é a rádio sobre isso alfabeto bom então o programa ainda mais é do que uma palavra sobre só também teve bom bom então vamos o programa foi tomado só a palavra o que que é e aí e aí e o que é se você imagem e é de coração o que é linguagem de programação c

a resposta para isso a gente programação usei uma vez que eu tenho dele 15 tem brasileiro no programa a linguagem de programação é um conjunto um ferido em todos os programas que eu posso gerar com esse pensamento né dentro dessa linguagem então a linguagem é ser sobre esse acabamento é definido né e o que eu formo os programas são minhas palavras e os meus problemas né quantas palavras eu posso formar sobre o andamento a gente já viu que sobrou novamente nós podemos formar infinitas palavras né a gente tem infinitas linguagens infinitas palavras a gente tem

conjunto de linguagens infinitos podem ter algumas linguagens estão telhas número de termos ele dentro de palavras é uma invenção contadas mas também temos linguagens uma grande palavras é equilíbrio então a linguagem de programação c e 30 alegre é o conjunto o vídeo oi bê programas válidos e aí a peça então vou colocar aqui vou tentar começar aqui para vários então a linguagem de programação c é o que a linguagem ser né programação é um conjunto de palavras vagas dessa silagem aqui é composta por esse alfabeto bom sai vem mais um problema que entrou em contato

tá bom eu tô falando aqui né que essa linguagem sei ela é composta por diversos orós em são senhor tem um p2 p3 deixa eu falar dele e não tem um abraço bom eu faço para validar esses problemas eu pego uma abordagem mais dirigindo né mas sim exigindo que seja o que eu ter criar todas as status programa possíveis dentro da minha linguagem então super então o primeiro problema aqui é então tá aqui vou deixar aqui sozinho prescritor é mexendo aqui e aqui não sou a gente tem um problema pinheiro eu não sei tava aqui

tá ruim só não atende então tem lá regra assim uma busca simples eu verificar se o local não é válido sempre o que eu ter algum problema dele ficar com todos os problemas aqui então comparar então vamos ver se no programa aqui dentro desse correndo né e gigantesco infinito só que a gente tem um problema o vídeo do computador o espaço dentro da máquina e é finito é de palavras aqui sobre essas guarde mais sobre esse equipamento ele é infinito bom então fica difícil é um problema complexo que fazer na mente do meu computador o

limite de armazenamento do meu computador e um monte de encontrar no problema que seja igual meu que esteja dentro eu vou ficar assumiu a valor não é complicado então é fica difícil então vamos colocar vamos mexer isso aqui né como seria isso com papel palavras também brilhoso tá pegar aqui pagar tão só tem que entender isso daqui e eu quero verificar aqui só falar aqui essa parte aqui o marketing digital e e aqui ó sigla igual a de e eu quero aquele conjunto né minha r1 tô conjunto de palavras tamanho 2 é o que eu

tenho ar b a b a b a e eu quero verificar se faz parte da minha imagem e o que significa aqui na sua palavra que pertence mensagem a gente vem a gente sabe pertence e é fácil cantar porque a gente vai não quer se arrumar pelas palavras sobre o alfabeto a dele e tamanho 2 é fácil né um conjunto finito você quer felipe vai fazer o valor não é igual não é igual para igual a certo ok agora vou agora pegar outra linguagem aqui vão pegar uma é doce já tem um conjunto de formato

também sobre o olá pessoal saber o botãozinho sider sorrir aqui eu posso fazer falar mais envolver tamanho desde que as palavras comecem paulo o app abrir avaliar a presente assim sucessivamente então eu entrei como já foi dito anteriormente infinitas palavras o que significa verificar se essa palavra aqui ó é a a ela pertence a esse conjunto e essa palavra aqui ó é muito fácil de enviar isso era nossa é tranquilo a gente vai ficar positivo aqui dentro só que esse conjunto ele infinito e computador o computador de lógico como a gente pensa o computador no

processo dessa forma só olhar e james a reconhecer um computador e prosseguimento para trabalhar ele precisa de um algoritmo para trabalhar então isso aqui dessa forma que a gente faça o computador para certo só vem a gente pega aquele problema a gente sabe o problema que isso esse conjunto que esse deve ser estão seguindo o é um e eu só vou conseguir então como que eu vou fazer o computador o mais que essas ele nessa palavra aqui expliquei palavra o mais feliz sabe que ela tá querendo então daniela agora no computador é infinita e a

jeová cuja quantidade falava que eu posso uma leitores aquela restrição que a gente falou de palavras começadas com a não importa o tamanho dentro deste alfabeto aqui a palavra de novo espaço na memória da minha máquina para fazer mais referidas palavras então o que que eu preciso para resolver esse tipo de problema para verificar as obras vagas né ou as palavras vai dentro de uma linguagem o que eu preciso para resolver esse problema para resolver esse problema e a gente precisa de uma representação é a apresentação do gente precisa a apresentação que seja finita e

infinita então preciso colocar aqui eu preciso de uma representação infinita colocou essa aqui definido a ok essa apresentação ela representa a linha e o águia a sala o apresentador guarde essa palavra guarde-a o que houve essa palavra não me animar a e essa representação finita que foi criada na problema computação essa representação finita consegue resolver esse problema de verificação sua palavra perfeição ó determinada linguagem é chamada de e a foto que a então essa representação aqui era chamado de o copo tenho então nos próximos vídeos nós vamos ver né a próximo vídeo nós vamos ver

a definição de autômatos finitos a definição em dessa apresentação ferida canal que não consegue interpretar e consegue resolver esse primeiro problema da gente tem dentro do atendendo computação o que é sua palavra não pertence a uma determinada loja né as duas essas representações cênicas conseguem dizer isso por dentro tá bom nosso digitam a máquina que falamos que chamamos nem uma representação finita que vai representar né a a linguagem dentro do computador nós temos né essa representação infinita né de autônomo finito a forma espírito ele vai receber que a linguagem né e a partir de uma

palavra o henrique eu estou passando por essa representação infinita que eu vou dizer se essa palavra pertence ou não né pertence sim e outra não pertence aquela determinada embaixo que bom antes da gente discutir aqui um pouquinho dos definições vamos fazer um exemplo então de uma máquina com tipo de representação física dessa turma que a gente quer fazer linguagem eles que é a conjunto ahn em todas as obras iniciadas com a letra sobre e o alfabeto não saber então e nós temos o conceito que nós marcamos finitos né eu sou vamos feliz o conceito de

transições e conselho de estado então o se fos bom então aqui eu vou colocar você tinha aqui nele que essa setinha que não tá vindo de um lugar nenhum dentro apontando com esse circo significa o meu estado inicial do meu automático e aí o meu contato né como ele está trabalhando sobre a linguagem tá aqui né os seus alfabeto alegre não tenho duas posições possíveis para esse autor tem que então posso transitar comer usando a uma vez por outro estado né uma nesse sábado vou chamar o dinho aqui o estado do eduardo vai para outro

estado que estava dele ou estavam dentro do meio vai para outro estado tá tá ok eu vou fazer a transição só lembrando lá eu vou ver se sábado a odiar aqui essa transição significa que esse sábado lindo o simulado aberto vai para o estados unidos lembrei o menino não está a tremer aqui vem comigo eu posso criar todas as palavras iniciadas com a letra sobre tô sabendo aqui iniciando ó então aí pra sozinho dar né o assunto então esse sabe para não estávamos em relação ao estado de atualização então esse estado também tem dois riscos

quando eu tenho dois círculos aqui no estado significam estado afinal bom dia posso sim eu aceito assim depois eu posso ter faz e de jantar então essa certinho aqui para os mesmos verifique o estado do rio eduardo quanto é mesmo ou estava dois vendo b também não é mesmo mas consegui fica aqui lendo lá poder a e aqui nem de ver se eu começar a responder eu vejo está três e aqui nesse sábado eu posso buscar nele também tá o bebê só que para o seguinte eu não posso ter palavras iniciadas com ele então esse

sábado aqui para comer e a partir do estadão que é uma vaga porque o meu ao todo ele é e falar com o bebê então apresentado na totalidade aqui você começa a fazer não seja aceita a mulher gozar leitura mas vai que eu estava não se não que não é gostado de aceitação aceitação somente ocorrem no estado aqui então eu posso começar a falar no ar e vai posso ter vários usada saudades até pois aqui é terão vários as ficar mesclando avidez né ou ter somente mesma coisa do primeiro whats então aqui eu aprendi isso

aqui e eu vou precisar foto aqui e aí vou pegar aqui agora eu vou apagar isso aqui eu iria brincar vamos lá que você já falou assim só que isso juntos no vídeo de hoje bom então as pessoas a e aí o que a gente tem algum finitos como saída olá queridos o que não produzem né o que é isso que produzem coloca que produzem insulina no vídeo de sexo que produzem sair nós temos duas marcas nós temos as máquinas de gelo e aí e aí se não resultar quando elas lei o alfabeto né é

a caracterizam aumento além da sair em um estado de aceitação elas produzem um resultado que eu tenho máquinas que não produzem uma saída am e o abs dias eu tenho fm e eu tenho urso o plano é e aí e aqui nós vamos começar falando nós vamos começar por aqui ó nessa máquina no autômato finito determinístico pastor se conectar com ele aí tava ele é que nesse caso que eu fiz aqui né ele só falou que eu fiz aqui é o auto-serviço de teve início a então eu não produz um resultado ele produz as saídas

podem eu os caracteres do alfabeto eu lembro determinada palavra para verificar ser aceito ou não eu sempre objetivo essa aquela palavra que estiver sempre pertenceu a linguagem ela tem que terminar meu salário dele aceitação como está no final tem problema óculos feliz não permitidos e depois que deus os pacientes são atendidos como fazer com o nome que é o holanda completamente né é a nossa palavra de tamanho zero tamanho e eles são foto aqui que lhe permitiram suas ações a palavra a então é possível holanda né a palavra vazia daí a palavra logo então é

nós vamos começar pelos órgãos e entes definido bom características do autômato finito determinístico né eu tenho nos estados como a atriz então tem como estava esse círculo a representação do estado não ter ao a é essa certinho aqui na frente mas a gente tem algum lugar nenhum é o estado que a gente chama de iniciar tá o estado que que é o ciclo sentir ele é um estado não terminar um estado não se dados eu estava com municípios e já o estado final a então vamos ver aqui a definição dos autômatos finitos determinísticos ama a

definição desse pouco mais ver um bom fim de pênis o pgr ele tem o que ele tem é o seguinte editar o deus ele tem que zero e tem um o que que é cada um desses elementos o meu o quê e aí foto de insanos já dormiu o autor ciente desenhos o signo e hoje eu vou estar trabalhando qualquer um ponto o meu tenta vou explicar antes o que 0 o ensaio a inicial i é o caso aqui alguns ainda tem nisso eu só tenho começado isso alguma coisa de riscos não tem mais porque

não está policial somente não está dando certo a e um conjunto de estar as finais a oi e aí eu posso ter mais de um está no final nós vamos teria que ter isso aí então eu tenho costume de estado do meu bebê né todos os estados aí conjunto de todos é o alfabeto e o estado mundial 15 anos o consumo de sal então nesse alto aqui entendeu que zero eu tenho o estado que faz parte do conjunto de estados finais e todos aqui todos os estados a parte do meu produto está do fb o

alfabeto que eu estou inteirando que está pronto o zig não né com posto gnv e o que que é o meu neto o meu bem são as transições a dormir automática de de lixo então vamos ver aqui a gente tem o conjunto de estados o meu delta é colocar aqui o meu deusa hera o conjunto de estados que terão como eu o final sobre todas as operações possíveis do meu nome eu vou colocar aqui então quê que eu tenho aqui eu tenho um lá que eu tenho lembro ver eu tenho dois bem lá eu tenho

dores mesmo b eu tenho três não lá e eu tenho três lembro dele aí não tem as leituras aqui e para cada leitura dessa é muito de um está louco senhor do meu alfabeto eu tenho que ir nós temos duas status aqui né ela faz alguém nos estados unidos meu correndo status um dois e três então tem lá não estou lembrada para duas e aí depois vai para onde vai para três os dois ela vai para onde para 2 há dois dias aonde o mercadolivre não é 38 a vai para onde para 3 ah então

está triste então aqui eu tenho que estar lendo um café ele vai para onde tem para o mesmo estado para manter o calor e sábado e somente aquele para cada característica eu lembro então isso que nós estamos aqui jesus tem que é um local que está alto né pode não conseguir também estava no rosto utilizados né caracterizou os amigos tudo bem aqui para o mundo de tarso tá só o correta só que a minha função de transmissão do meu autor preferido determinismo então o x e aí e o meu amor fingido rapper início além das

características que eu já falei com outra característica é a questão do determinismo ou seja sabe estava ele tá trabalhando sobre o orçamento saber então fundo lendo a ele só pode ficar no estado e o uber e só pode ir para mostrar a mesma coisa com dores e a mesma coisa aconteça o 30 lá ele tem que ir pessoalmente estado três anos ver tem que ir somente para mostrar eu não posso lá vou ver se tipo aqui ó um lindo acessar dois e o eduardo vai dar a preço e aí e eu não posso dele eu

não posso ter neymar mas nós dois se unem vai ficar três isso não pode isso tomaria logo o autômato não-determinístico a um dos autômatos é importante porque quando você tem um determinismo é possível criar alma é possível implementar água então por exemplo os contatos com os controladores é que interpretam as linguagens de programação só são possíveis por causa do determinismo dos autônomos o tratamento com essa regra que cada estado livro segundo alto alegre ele vai para somente outro estado ou ele mesmo com outro ah então não posso ter vendo mesmo assim e fica dois estados

feliz né então só ficamos sabendo essa característica daquele rico ela é muito importante ciência da computação o pergunta determinismo eu consegui símbolos controladoras então e as definições e vamos agora pegar outras definições aqui nos autômatos finitos e a gente quer ver sua foto aqui então agora vamos fazer um outro lado aqui fique de pênis vamo pegar uma outra embaixo então nossa linguagem do amor o sombras e as palavras é sobre 71 e aí e aí e em que o tamanho da palavra a 12 anos em qual dos a então o que a gente pode fazer

em termos de máquina infinita determinística para poder aprender com uma representação na caneta determinista pra gente poder conseguir fazer um clipe tão presente vamos fazer isso vamo pegar esse deve ser nosso estado inicial a arte do nosso onda então está captador hum então as palavras tem que tomar um banho então ele vai ser composto por essas palavras aqui né a ali dê a ele um e somente aqui né e aqui nesse caso para bebê eu posso ninguém lá então gostado e comer e para a nossa eu não consigo para dois estados diferentes né do mesmo

caractere que a propriedade de tênis nos falamos então aqui lembro aquela sensação é de início muito arco b o reino estados unidos eu tava aqui não pode ser senão vai encontrar é só do estado não lembro eles estava doidos a palavra cantar muito é eu gostar do mundo lembro b vou precisar de dois o que eu posso nesse afinal ele é o esposo aqui que eu quero mostrar mas não teria porque a minha palavra que tem tá louco a fazer uma linha aqui agora lá poder parte do neymar abre e nem cara gostado e esse

sábado que é final agora sim agora eu tenho o que representa celular sabe porque ela é só no google aqui dentro lá então 11 a divisão dois três e ainda palavras são dois né porque eu estava três é e tá assim ó tá ok a mesma coisa aqui ó o meu estado lego meio daquele estado dois não estavam do joelho lá vai prestar o preço tava caindo então esse é um ponto representa essa linguagem aqui ele tava tomando é uma representação infinita eu tenho o número 5 de status que usavam preferido é uma estava ainda

não entender e ele aceita palavras né então coloquei para ele vamos colocar pelo acertada nele e salão aceita bebê bebê a palavra barba não é preciso mais aqui a gente sabe que é mas a máquina de interpretar como está doendo não bebê mas vai estar todos e aí agora eu já isso aqui é linhas aqui agora só tem mais um reparo se você está minando segundo ele dois é o próximo estava porque eu olhei mudei de estava lá mudou 28 que o youtube eu tenho dar vai buscar no texto acabou tá três aqui não então

eu aceitei e amanhã palavra o cristiano é bom então essa palavra né aceita a vocês ok agora temos regras interessante para sermos consumidos é para que qual que é o critério para ter uma palavra seja sempre uma palavra da determinada linguagem eu quero testar tava bem guarde tem um autor dos seguintos sobre a cegueira é uma máquina seguida determinísticas o desenho para representar essa linguagem no computador como que eu posso saber que uma determinada palavra era que eu coloquei aqui vamo colocar dele como que eu posso saber se abrir a palavra vácuo essa linguagem como

computador saber a gente sabe o que tem que passar essa palavra para cá então qualquer descrição isso aí e aí e é aceita e aí e aí e quando a um pokémon go e aí e aí em israel a palavra é e aí a partir de um estado inicial e consegue a alcançar a definição correta para quando uma palavra é aceita por conta tá tirei e uma coisa também interessante para gente ver aqui é o seguinte é é um pegar ter uma palavra aceita pelo mundo significa que o autômato representa essa linguagem então presente e

aí e nesse caso que a gente sabe que é só um representa essa língua porque o conjunto de palavras é pequeno não é fácil a gente testar mas a pergunta aí eu acertei a b se o flamengo isso é o suficiente para dizer que está o solo representa essa linguagem é quem todas as palavras sobre o alfabeto cima e tá dando a palavra igual dores não não é opção aceitou uma palavra larga aquela imagem que eles façam representa aquela linguagem então vamos pegar o exemplo aqui e aqui ó o profissional inicial com vezes pode não

conseguir pode estar afinal inicial é mesmo e aqui lendo a uber não é só ficar um vários aqui na sua mãe dele eu termino aqui este cartão a paciência abrir e olha só lendo a versão então vamos marcar para quem está assistindo aniversário da seleção cheguei aqui está final da sensação bom então a palavra aqui ó ela e tal tem pressa linguagem aqui tá ok só que esse é o ponto aqui representa essa linguagem estão falando que não representa essas vagas por quê porque as letras palavras que não tem amigos então se eu quiser fazer

aqui ó essa palavra que aceita pessoal totó ah ah ah que não precisa ela porque olha aqui ó pega um para um final de novo vai ficar longe para um mais um lado de novo né vai para lá eu vou largar tudo lá não é só não acertei então ele aceita palavras ver essa tatuagem mas seu nome não é 300 vagas deve ele até que a palavra de maior tamanho neste tamanho maior são quatro então simples né ao infinito ali e essa semana né que eu estava se apresse não precisa falar e também é aceita

a então vou escrever aqui mais uma mas margarina vou apagar esse aqui tá e aí g1 e aí a palavra é a palavra não tem nada a linguagem e e aí e aí e eu quero de um e aí e aí e como aceitar uma palavra que você tem nada linguagem ele não significa que sobra representa aquela linguagem foi citada que a gente discutiu está somos ele representa uma outra linguagem aí né mas não essa é que a palavra tem que ter tamanho 2 então qual que é a regra para que meu almodo represente essa

linguagem aqui aí agora eu vou falar aqui tá bom a continuar aqui eu vou passar a noite aqui ó e como finito a alcance lhe parece que represente o e aí e aí os 10 aceitar todas as palavras e os possíveis a comentar e aí a rejeitar todas é a palavras que não pertençam a linguagem bom então é isso tem a regras o que representa o usuário então todas as palavras que são as saídas possíveis da linguagem que são corretas vendendo acertar aqui não fazem parte da linguagem não deve aceitar então por exemplo nesse local

no wagner que representa celulares aqui ele parou que a pessoa palavras que não está mais dois arame e se você vai colocar uma representação para mim igual pode só provocar um estado quatro que não é sinal você esses avatares pode até abrir só que ele não vai acessar tá então aqui porque porque quando ler vai somar como emagrecer a palavra se perguntar muito feliz e está conversar sempre tô querendo estado que não vai ser tá vou colocar aqui para a final nesse lado então pode ali poder aqui você apertar eu estava quatro aqui a representação

de baixo tá então os próximos vídeos nós vamos ver exercícios agora a gente criação da pontos que representam linguagens bahia