Lista AFd

DETERMINÍSTICOS 1) Construa um AFD para as seguintes linguagens: a) {w {0,1}* | w tem tamanho 3} b) {w {0,1}* | w tem tamanho menor que 3} c) {w {0,1}* | w tem tamanho maior que 3} d) {w {0,1}* | w tem tamanho múltiplo de 3} e) {w {0,1}* | cada 0 de w é imediatamente seguido de, no mínimo dois 1´s} f) {w {0,1}* | os primeiros 4 símbolos de w contêm, no mínimo, dois 1´s} g) {w {0,1}* | w NÃO contém 000 nem 111} h) {w {0,1}* | os últimos três símbolos de w NÃO são 000} i) {w {0,1,2}* | w tem número par de 0´s, par de 1´s e par de 2´s} j) { uavbxcy | u,v,x,y {a,b,c}*} k) {w {a,b}* | w começa com a e tem tamanho par} l) {w {a,b}* | w nunca tem mais de dois a´s consecutivos} m) {w {a,b}* | w tem um número ímpar de ab´s} n) {w {a,b}* | |w|  2 e os a´s (se houver) precedem os b´s (se houver)} o) {w {a,b,c,d}* | os a´s (se houver) precedem os b´s (se houver) e os c´s (se houver) precedem os d´s (se houver)} p) { xban | x {a,b}*, n  0 e x tem um número par de a´s} q) { xamban | x {a,b}*, m+n é par e x não termina em a} 2) Seja o primeiro símbolo de uma palavra a posição 1, o segundo símbolo é a posição 2, e assim por diante. Seja i um número natural qualquer: a posição i indica uma posição qualquer na palavra, as posições 2i (ou 2i+2, ou 2i+4, etc.) indicam as posições pares dentro da palavra, as posições 2i-1 (ou 2i+1, 2i+3, etc.) indicam as posições ímpares. Construa AFD´s para as seguintes linguagens sobre o alfabeto {0,1}: a)…

Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e (1601A) Teoria da Computação Professora: Simone das Graças Domingues Prado simonedp@fc.unesp.br e-mail: home-page: wwwp.fc.unesp.br/~simonedp/discipl.htm Apostila 01 - Fundamentação da Teoria da Computação e Linguagens Formais Exercícios 1. Seja Σ o alfabeto {a,b}. Quais as linguagens abaixo? (Liste as cadeias que pertencem a cada uma das linguagens) i. { x ∈ Σ* | |x| é par } ii. { x ∈…

operandos ou duas expressões e resultam em valores lógicos (VERDADEIRO ou FALSO). Operadores Relacionais Operador Relacional Significado > >= < = Maior que Maior ou igual Menor que <= Menor ou igual (==)* Igual <> (!=)* Diferente * Operadores usados na linguagem C/C++ Operadores Relacionais - exemplos 2+5>4 resulta VERDADEIRO 3<>3 resulta FALSO Sendo A=2, B=5 e C=0.5, qual o resultado das seguintes expressões relacionais?  B*C>A  A/C<B …

Resolução dos exercícios da apostila de algoritmos Exercício 3.3 (pag. 15) Algoritmo PROGRAMA VAR: N,M,SOMA,MULT:INTEIRO INICIO ESCREVA 'Entre com o primeiro numero' LEIA N ESCREVA 'Entre com o segundo numero' LEIA M SOMA:=N+M MULT:=SOMA*N ESCREVA 'O resultado da Soma eh: %d e da Multiplicacao eh: %d', SOMA, MULT FIM_PROGRAMA Linguagem C #include #include int main(void) { int N,M,SOMA,MULT; printf( "Entre…

2.1 Exercícios propostos 1. Descreva informalmente (por palavras) as linguagens representadas pelas seguintes expressões: Considerando o alfabeto Σ = {0,1}: a) 0(0|1)*0 L(A) = {u ∈ Σ*:u todas as palavras começadas por zero e terminados em zero} b) (01)* L(A) = {u ∈ Σ*:u zero ou mais ocorrências da expressão 01} c) (0|1)*0(0|1)(0|1) L(A) = {u ∈ Σ*:u todas as palavras com três ou mais símbolos cujo o terceiro da direita para a esquerda é zero} d) 0*10*10*10* L(A) = {u ∈ Σ*:u…

Lógica Proposicional. Livro texto: “Lógica Matemática: Fundamentos Matemáticos para Ciência da Computação” – Judith L. Gersting. Páginas 1 a 7 “A lógica formal pode representar as afirmações que fazemos em linguagem cotidiana para apresentar fatos ou transmitir informações. Uma proposição (ou declaração) é uma sentença que é verdadeira ou falsa.” (Gersting, 2004). A Lógica Proposicional (LP) é a mais simples das lógicas simbólicas e seu objetivo é estudar os significados dos…

FACULDADE ANHANGUERA RIBEIRAO PRETO CURSO DE ENGENHARIA DE PRODUCAO / MECANICA Algoritmo e programação Resposta dos exercícios PROF. Davies Nassaro Respostas do exercicios 1- Desenvolva um programa em linguagem C solicitando que o usuário entre com seu nome e com as notas de suas duas provas bimestrais. O programa deverá então calcular a média dessas duas notas e exibir na tela do computador o nome do usuário,…

ALGORITMOS ESTRUTURADOS CODIFICADOS NA LINGUAGEM C-ANSI Autores Prof.: Eugênio Júlio Messala Cândido Carvalho Prof.: Leandro Luís Galdino de Oliveira ÍNDICE 1.0 - ITENS FUNDAMENTAIS EM ALGORITMOS E C-ANSI ...................................................... 1.1 - CONSTANTES ............................................................................................................... 1.1.1 - CONSTANTE NUMÉRICA…

inteira é sempre um número inteiro. Por exemplo: 7 / 2 tem como resultado 3 e não 3,5 que é um número real 2 / 3 é zero e não 0,66. Vejamos um exemplo prático Programa para fazer divisão de inteiros em C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include int main(void) { int n1,n2,resto,res; printf ("\nDigite um numero:"); scanf ("%d", &n1); printf ("\nDigite um numero:"); scanf…

Eletroeletrônica SENAI Exercício Avaliativo Microcontroladores CETEF Aluno:_____________________________________________________________________ Professor (a): Diego Phillipe Data: / / 2013 Valor: 20 ptos Nota:_________ 01- O que é um microcontrolador? De que ele é constituído? 02- Cite e explique os três tipos de memoria em um microcontrolador e de exemplo de sua aplicação. 03- O que é arquitetura de Microcontroladores? Cite os tipos e explique cada um. 04- O que é um…