Trabalho de linguagens formais e autômatos

a disciplina de Linguagens Formais e Autômatos ao professor Alexandre Magno de Sousa da turma de Ciência da Computação, 6º período. FORMIGA-MG 2012 Sumário I. Questões da página 62 do livro 3 1. Faça um diagrama de estados, similar àquele da Figura 2.1, página 58, para o problema dos missionários e canibais: 3 2. Faça um diagrama de estados, usando a ideia apresentada na Seção 2.1.2, para uma máquina que determine se uma sequência ternária (com dígitos 0,1 e 2) é divisível por 4. 4 II. Questões da página 81 do livro 5 1. Construa AFD’s para as seguintes linguagens sobre o alfabeto {0, 1}: 5 A. O conjunto das palavras de tamanho 3. 5 B. O conjunto das palavras de tamanho menor do que 3. 5 C. O conjunto das palavras de tamanho maior do que 3. 5 D. O conjunto das palavras de tamanho múltiplo de 3. 5 E. O conjunto das palavras com no máximo três 1’s. 5 F. O conjunto das palavras que contêm um ou dois 1’s, cujo tamanho é múltiplo de 3. 6 2. Construa AFD’s para as seguintes linguagens: 6 A. {λ, 0}2 6 B. {ω ϵ{0, 1}* | cada 0 de ω é imediatamente seguido de, no mínimo, dois 1’s}. 6 C. {ω ϵ{0, 1}* | os primeiros 4 símbolos de ω contêm, no mínimo, dois 1’s}. 6 D. {ω ϵ{0, 1}* | ω não contém 000 nem 111}. 7 E. { ω ϵ{0, 1}* | os últimos 3 símbolos de ω não são 000}. 7 F. {ω ϵ{0, 1, 2}* | ω tem número par de 0’s, par de 1’s e par de 2’s}. 8 BIBLIOGRAFIA 9 I. Questões da página 62 do livro 1. Faça um diagrama…

do computador. 3) Faça o mesmo para a memória de um computador. R: A memória tem duas funções, guardar um elemento ou um grupo de elementos e realizar a recuperação desse elemento. 4) Para que servem os dispositivos de entrada e de saída de um computador? Cite alguns exemplos. R: Os dispositivos de entrada e saída são utilizados para inserção ou obtenção de dados como por exemplo o teclado e o mouse que utilizamos como entrada para a inserção de dados, e o monitor e a impressora que…

ser feita. 2) Descreva as funções de uma Unidade Central de Processamento. Parte fundamental para o processamento do computador. No processador é possível realizar operações lógicas e matemáticas, copiar dados e acessar a memória. 3) Faça o mesmo para a memória de um computador. Temos dois tipos de memória no computador. São eles: internos e externos (primárias e secundárias). As memórias primárias são fundamentais para o computador (RAM, ROM, Memória cache). Normalmente as memórias…

ímpar} e. {an | n é múltiplo de 3} f. {an | n é múltiplo de 5} g. {anbbam | n,m ≥0} h. {anbbam | n,m > 0} i. {anbbam | n> 0 e m≥0} j. {anb2m | n,m>0} 2. Considere o alfabeto ∑ = {0,1}. O conjunto de todas as palavras sobre o alfabeto é dado por ∑*. A seguir, faça a representação da linguagem sobre o alfabeto conforme a descrição dada. a. L1 é a linguagem mais simples que existe; não contém palavras: b. L2 é a linguagem que contém uma única palavra: a palavra vazia c.…

Representação de Dados Bit, Byte e Palavra Tron (br: Tron: Uma Odisseia Eletrônica) é um filme de ficção científica da Walt Disney Pictures. Filmado em 1982 Representação de Dados: Ligado/Desligado • Estamos acostumados a pensar nos computadores como mecanismos complexos, mas o fato é que essas máquinas basicamente conhecem apenas duas coisas: AOC - Prof. Hiromasa Nagata 2 SISTEMA BINÁRIO • Esse sistema de dois estados, ligado/desligado, denomina-se sistema binário; •…

introduzido por John Von Neumman. John von Neumann introduz o conceito de programa armazenado que é o carregamento do programa na memória do computador para sua execução. (Carrega primeiro o programa na memória pra depois rodar.) 2) Explique com suas palavras a evolução do hardware dos computadores, segundo as gerações. Primeira Geração: criação dos computadores universais e das válvulas Segunda Geração: Substituição das válvulas por transistores (menor custo e tamanho, dissipa…

busca antecipada na memória RAM. 3 - Unidade lógica e aritmética, Unidade Controle, Registradores, Unidade de Gerenciamento de Memória e Unidade do ponto flutuante. 4 - Responsável pela tarefa de controle das ações a serem realizadas pelo computador, comandando todos os outros componentes. 5 - Síncrona 6 - Responsável por gerar uma referência de tempo para realização das operações. 7 - Unidades de memória capazes de armazenar bits. 8 - flip-flops 9 - Manipulação e…

fonemas. A palavra fonologia é formada pelos elementos gregos fono ( "som, voz") e log, logia ( "estudo", "conhecimento") . Significa literalmente " estudo dos sons" ou "estudo dos sons da voz". Dá-se o nome de fonema ao menor elemento sonoro capaz de estabelecer uma distinção de significado entre as palavras.Além disso, a Fonologia também estuda outros tópicos, como a estrutura silábica, o acento e a entonação. Morfologia: No nível de análise morfológico encontramos duas unidades…

Índice Introdução 3 1. Acesso integrado a múltiplos recursos de base de dados 4 1.1. Acesso integrado à base de dados 4 1.1.1. A vantagem do caché 5 1.2. Modelo de dados multidimensional 5 1.2.1 Rica Estrutura de Dados Multidimensionais 5 1.2.2. Múltiplos Elementos de Dados Por Nó 7 1.2.3. Bloqueio Lógico Promove Alta Concorrência 7 1.2.4. Dados de largura Variável em Arrays Esparsos 8 1.2.5. Declarações e Definições Não São Necessárias 8 1.2.6. Namespaces 8 1.3. ACESSO SQL 9 1.4.…

DISCIPLINA: Organização de Computadores PEA: Semana 3 TEMA: Componentes de um sistema de computação PROFESSOR: Milton Gonçalves Componentes de um sistema de computação Componentes Os componentes básicos de um sistema de computação podem ser resumidos em:    Processador Memória Componentes de E/S. Figura 1 - Componentes básicos de um computador Um exemplo de aplicação que representa este conjunto de operações pode ser percebido na seguinte operação: Organização de Computadores…