Linguagens Formais e Autômatos. Apresentação do Plano de Ensino
|
|
- Luiz Paranhos Escobar
- 6 Há anos
- Visualizações:
Transcrição
1 Linguagens Formais e Autômatos Apresentação do Plano de Ensino
2 Linguagens Formais e Autômatos LFA Código - CMP4145 Turma C01 Engenharia da Computação e Ciência da Computação Horário: Terça e Sexta: 20:30 22:00 Sábado: 9:00 10:30
3 Comunicação Utilizaremos Enviar msn: Whatsapp
4 Plano de Ensino Ementa Objetivos Gerais Objetivos Específicos Conteúdo Programático Metodologia Avaliação
5 Plano de Ensino Atividade Externa à Disciplina Bibliografia Básica Bibliografia Complementar Cronograma Disponível no SOL
6 Ementa Alfabetos, palavras, linguagens e gramáticas. Linguagens regulares e autômatos finitos. Linguagens livres de contexto e autômatos com pilhas. Linguagens sensíveis ao contexto. Linguagens com sentido de frase. Máquinas de Turing como reconhecedores de linguagens.
7 Objetivos Gerais Dominar os conceitos de linguagens formais Dominar os conceitos de máquinas de estados e autômatos finitos Dominar os conceitos de gramáticas
8 Objetivos Específicos Construir autômatos finitos Entender e elaborar gramáticas Reconhecer linguagens.
9 Conteúdo Programático Introdução e Conceitos Básicos Conjuntos e relações; Provas formais; Alfabetos, cadeia de caracteres, linguagens e gramáticas.
10 Conteúdo Programático Linguagens Regulares Autômato Finito Determinístico; Autômato Finito Não Determinístico; Conversão de autômatos Expressão regular Gramática regular Propriedades das linguagens regulares Conversão expressão regular autômato finito determinístico
11 Conteúdo Programático Linguagem Livre de Contexto Gramática livre de contexto Árvore de derivação Simplificação da gramática Autômato de Pilha Linguagens Recursivamente Enumeráveis e Sensíveis ao Contexto Máquina de Turing
12 Metodologia Aulas expositivas; Formação de grupos para definição, discussão e solução de problemas; Estudo dirigido- resolução de exercícios em classe. Metodologias Ativas
13 Avaliação NF = 0.4 * N * N2 N1 ( ) (P1 + P2) PN2 ( ) (P3 + P4 + AI)
14 Avaliação Interdisciplinar AI Valor: 0 a 1.0 Somada na N2 de todas as disciplinas Calendário: 9 de Novembro
15 Freqüência Falta Reprova Mínimo: 75% 120 presenças; 30 faltas Cada aula conta 2 presenças Cada AED conta 4 presenças
16 Atividade Externa à Disciplina AED 1: Projeto dos meus sonhos Filmes: Jobs, Piratas do Vale do Silicio, Rede Social, O Jogo da Imitação, Teoria de Tudo. Entrega: 06/10/2017 AED 2 III Congresso de Ciência e Tecnologia Entrega: 21 de outubro de AED 3 II Jornada Cientifica da ECEC Entrega: 28 de novembro de Só serão aceitas atividades entregues na data correta. Cada AED somara 4 presenças.
17 Bibliografia Básica
18 Bibliografia Complementar
19 Bibliografia Complementar
20 Material de Apoio
21 Cronograma
22 Breve Histórico Em 1936, Alan Turing (matemático) propôs a possibilidade de se construir um computador digital através da formalização de um procedimento em tempo finito.
23 Breve Histórico Turing estabeleceu um modelo formal de algoritmo. Ele reduziu os vários sistemas formais a um sistema básico, tornando possível o computador digital.
24 Breve Histórico Sistema Formal Um jogo rigorosamente definido. Especificar: Regras para manipulação dos símbolos. A natureza dos símbolos. A situação inicial Lista de movimentos permitidos a uma dada posição.
25 Breve Histórico Alan Turing criou uma máquina que executava operações sobre a teoria dos números por meio de regras de um sistema formal embutidas na mesma.
26 Breve Histórico Isso gerou uma nova perspectiva para formalizar a matemática. Turing descobriu que os números são mais importantes como símbolos.
27 Breve Histórico Tese de Church qualquer procedimento pode ser descrito por uma máquina de Turing
28 Breve Histórico A teoria das linguagens formais surgiu nas décadas de 1940 e Seu objetivo inicial era modelar a função do cérebro, desenvolvendo teorias relacionadas com as linguagens naturais.
29 Breve Histórico Em 1969, S. Cook estendeu o estudo de Turing do que podia e do que não podia ser calculado. Classe de Problemas P, NP, NP-hard
30 Porque estudar LFA? Apresenta uma fundamentação matemática da computação (fornece provas). É pré-requisito essencial para a disciplina de compiladores
31 Porque estudar LFA? Dá suporte à verificação da computabilidade de problemas (problemas reais tem solução computacional).
32 Porque estudar LFA? Para entender a complexidade de um problema. Um problema pode ser fácil ou difícil de se resolver. A complexidade de algoritmos pode fazer esta classificação baseando-se na dificuldade computacional do problema.
33 Porque estudar LFA? Para entender a teoria computacional. Alguns problemas básicos não podem ser resolvidos. Ela classifica os problemas em solúveis e não solúveis
34
Linguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma A01 Engenharia da Computação e Ciência da Computação Horário: Segunda, Terça e Quinta.
Leia maisLINGUAGENS FORMAIS E AUTÔMATOS
LINGUGENS FORMIS E UTÔMTOS Introdução reve Histórico Em 1936, lan Turing (matemático) propôs a possibilidade de se construir um computador digital através da formalização de um procedimento em tempo finito.
Leia maisPLANO DE ENSINO. CURSO: Bacharelado em Sistemas de Informação MODALIDADE: PRESENCIAL ( X ) OBRIGATÓRIA ( ) OPTATIVA DEPARTAMENTO: DEINFO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Pró-Reitoria de Ensino de Graduação Coordenação do Curso de Bacharelado em Sistemas de Informação Site: http://www.bsi.ufrpe.br E-mail: coordenacao@bsi.ufrpe.br
Leia maisLinguagens Formais e Autômatos (BBC242) Professor: Anderson Almeida Ferreira DECOM-UFOP
Linguagens Formais e Autômatos (BBC242) Professor: Anderson Almeida Ferreira DECOM-UFOP Ementa Gramáticas. Linguagens Regulares, Livres-de-Contexto e Sensíveis-ao- Contexto. Tipos de Reconhecedores. Operações
Leia maisConstrução de Compiladores Aula 16 - Análise Sintática
Construção de Compiladores Aula 16 - Análise Sintática Bruno Müller Junior Departamento de Informática UFPR 25 de Setembro de 2014 1 Introdução Hierarquia de Chomsky Reconhecedores Linguagens Livres de
Leia maisApostila 01 Fundamentação da Teoria da Computação e Linguagens Formais
Cursos: Bacharelado em Ciência da Computação e Bacharelado em Sistemas de Informação Disciplinas: (1493A) Teoria da Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 13 Autômato com Pilha humberto@bcc.unifal-mg.edu.br Última aula Linguagens Livres do Contexto P(S*) Recursivamente enumeráveis Recursivas
Leia maisJuliana Kaizer Vizzotto. Universidade Federal de Santa Maria. Disciplina de Teoria da Computação
Universidade Federal de Santa Maria Disciplina de Teoria da Computação Quais são as capacidades e limitações fundamentais dos computadores? Funções Computáveis Algoritmo: descrição finitade uma computação
Leia maisMáquina de Turing Linguagens Sensíveis ao Contexto e Enumeráveis Recursivamente
ESIN/UCPel 058814 Linguagens Formais e Autômatos TEXTO 5 Máquina de Turing Linguagens Sensíveis ao Contexto e Enumeráveis Recursivamente Prof. Luiz A M Palazzo Maio de 2007 0. Introdução A Ciência da Computação
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 14 Máquinas de Turing humberto@bcc.unifal-mg.edu.br Última aula Autômatos com Pilha Controle de estado a b a a b X Y Y X O que já vimos...
Leia maisApresentação. !! Familiarização com os métodos de construção de compiladores de linguagens e com as técnicas de compilação mais habituais.
Apresentação Universidade dos Açores Departamento de Matemática www.uac.pt/~hguerra/!! Aquisição de conceitos sobre a definição de linguagens de programação.!! Familiarização com os métodos de construção
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 16 Decidibilidade humberto@bcc.unifal-mg.edu.br Últimas Aulas Uma Máquina de Turing (MT) possui: uma fita infinita para representar a
Leia maisMecanismos de Interrupção e de Exceção, Barramento, Redes e Sistemas Distribuídos. Sistemas Operacionais, Sistemas
Arquitetura de Computadores, Arquitetura de Computadores Organização de Computadores, Conjunto de Instruções, Sistemas Operacionais, Sistemas Operacionais, Sistemas Mecanismos de Interrupção e de Exceção,
Leia maisLinguagens Formais. Aula 01 - Conceitos Básicos. Prof. Othon Batista Mestre em Informática
Linguagens Formais Aula 01 - Conceitos Básicos Prof. Othon Batista Mestre em Informática Sumário Introdução à Linguagem Alfabeto Cadeias de Símbolos, Palavras Tamanho de Palavra Prefixo, Sufixo ou Subpalavra
Leia maisLINGUAGENS FORMAIS E AUTÔMATOS
LINGUAGENS FORMAIS E AUTÔMATOS O objetivo deste curso é formalizar a idéia de linguagem e definir os tipos de sintaxe e semântica. Para cada sintaxe, analisamos autômatos, ue são abstrações de algoritmos.
Leia mais2. DISCIPLINA REQUISITO (RECOMENDAÇÃO) 3. INDICAÇÃO DE CONJUNTO (BCC) Obrigatória TEORIA: 60 LABORATÓRIO: 30
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA MC3106 - LINGUAGENS FORMAIS E
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 04 Linguagens Formais humberto@bcc.unifal-mg.edu.br Última aula... Relação da teoria dos conjuntos com LFA; Relação dos grafos com LFA.
Leia maisTRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS
TRANSFORMAÇÃO DE GRAMÁTICAS LIVRES DO CONTEXTO PARA EXPRESSÕES REGULARES ESTENDIDAS Acadêmico: Cleison Vander Ambrosi Orientador: José Roque Voltolini da Silva Roteiro da Apresentação Introdução Motivação
Leia maisPCS3616. Programação de Sistemas (Sistemas de Programação) Visão Geral
PCS3616 Programação de Sistemas (Sistemas de Programação) Visão Geral Escola Politécnica da Universidade de São Paulo Objetivos Familiarização com o funcionamento global de software de sistema computacional
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS 7ª Série Linguagens Formais e Autômatos Ciência da Computação A atividade prática supervisionada (ATPS) é um método de ensino-aprendizagem desenvolvido por meio de um
Leia maisLinguagens Formais e Autômatos
Linguagens Formais e Autômatos Contextualização Prof.ª Aracele Garcia de Oliveira Fassbinder IFSULDEMINAS Campus Muzambinho Muzambinho, Fevereiro de 2012 Sobre esta disciplina O que é uma linguagem formal?
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo Nome: Teoria da Computação Créditos: 4 60 horas Período: 2010.2 Horário: segundas e quintas das 20:40 às 22:20
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisLinguagens Formais e Autômatos 02/2016. LFA Aula 01 24/10/2016. Celso Olivete Júnior.
LFA Aula 01 Apresentação 24/10/2016 Celso Olivete Júnior olivete@fct.unesp.br 1 Professor Celso Olivete Júnior Bacharelado em Ciência da Computação (Unoeste-2002) Mestrado e Doutorado em Engenharia Elétrica
Leia maisINE5622 INTRODUÇÃO A COMPILADORES
INE5622 INTRODUÇÃO A COMPILADORES PLANO DE ENSINO Objetivo geral Conhecer o processo de especificação e implementação de linguagens de programação, a partir do estudo dos conceitos, modelos, técnicas e
Leia maisINE5317 Linguagens Formais e Compiladores AULA 5: Autômatos Finitos
INE5317 Linguagens Formais e Compiladores AULA 5: Autômatos Finitos Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira As Linguagens e os formalismos representacionais
Leia maisComponente Curricular: ÁLGEBRA VETORIAL E GEOMETRIA ANALÍTICA PLANO DE CURSO
C U R S O D E E N G E N H A R IA C IVIL Autorizado pela Portaria nº 276, de 30/05/15 DOU de 31/03/15 Componente Curricular: ÁLGEBRA VETORIAL E GEOMETRIA ANALÍTICA Código: Pré-requisito: ----- Período Letivo:
Leia maisINSTITUTO FEDERAL CEARÁ - IFCE CAMPUS AVANÇADO DE ARACATI CURSO: BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PROGRAMA DE UNIDADE DIDÁTICA PUD.
PROGRAMA DE UNIDADE DIDÁTICA PUD DISCIPLINA: INTRODUÇÃO A COMPUTAÇÃO Código: Carga Horária: 40h Número de Créditos: 2 Código pré-requisito: Semestre: Nível: EMENTA S1 Bacharelado PARTE A: 1) Introdução
Leia maisMINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE ENGENHARIAS PLANO DE ENSINO
PLANO DE ENSINO 1. IDENTIFICAÇÃO Professor Responsável: Silvana Da Dalt Unidade: Centro de Engenharias Disciplina: Cálculo 1 Código: 1640023 Créditos: 4 Ano: 2013 Carga horária: 68h/aula Semestre letivo:
Leia maisCURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES
CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES Situação Legal: Reconhecido Integralização: Mínimo 5 anos / Máximo 8 anos Carga Horária: 2.820h (188 créditos)
Leia maisCompiladores. Análise lexical. Plano da aula. Motivação para análise lexical. Vocabulário básico. Estrutura de um compilador
Estrutura de um compilador programa fonte Compiladores Análise lexical () Expressões Regulares analisador léxico analisador sintático analisador semântico análise gerador de código intermediário otimizador
Leia maisliberada por se tratar de um documento não aprovado pela PUC Goiás.
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS Pró-Reitoria de Graduação - PROGRAD Plano de Ensino 2015/1 Atenção! Este Plano de Ensino é um Rascunho. Sua impressão não está liberada por se tratar de um documento
Leia maisEstudo de Linguagens Formais: Conceitos e Prática Aplicados na Construção de um Semáforo
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Estudo de Linguagens Formais: Conceitos e Prática Aplicados na Construção de um Semáforo Raimundo José Macário Costa, José Luiz dos Anjos Rosa Depto.
Leia maisUNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA
UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA Máquina de Turing Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa yandre@din.uem.br Teoria da Computação Ciência da Computação
Leia maisEMENTÁRIO CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ 2013
EMENTÁRIO CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ 01 NOME DA DISCIPLINA Algoritmos Engenharia de Software Computação I Laboratório de Programação Sistemas Digitais para Computação CONTEUDO (EMENTA) Estudo
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisCálculo Numérico Computacional
Cálculo Numérico Computacional Apresentação Prof. Márcio Bueno cnctarde@marciobueno.com Ementa } Oferecer fundamentos e instrumentos da matemática aplicada e computacional, com a finalidade de permitir
Leia maisIntrodução à Computação: Máquinas Multiníveis
Introdução à Computação: Máquinas Multiníveis Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisCURSO DE ENGENHARIA ELÉTRICA Autorizado pela Portaria nº 960 de 25/11/2008 DOU de 26/11/2008
CURSO DE ENGENHARIA ELÉTRICA Autorizado pela Portaria nº 960 de 25/11/2008 DOU de 26/11/2008 Componente Curricular: Eletromagnetismo Código: ENG - 382 CH Total: 72 Aulas / 60 Horas Pré-Requisito: ----
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
h UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisSSC0120- Sistemas de Informação. Apresentação da Disciplina
SSC0120- Sistemas de Informação Apresentação da Disciplina Simone S. Souza ICMC/USP 2017 Responsáveis pela disciplina Profa. Simone R. S. Souza srocio@icmc.usp.br Atendimento: sextas (10:00 12:00hs) sala:
Leia maisCURSO ENGENHARIA DA PRODUÇÃO Autorizado pela Portaria nº de 25/08/10 D.O.U de 27/08/10 Componente Curricular: Física Geral e Experimental III
CURSO ENGENHARIA DA PRODUÇÃO Autorizado pela Portaria nº 1.150 de 25/08/10 D.O.U de 27/08/10 Componente Curricular: Física Geral e Experimental III Código: ENG 272 Pré-requisito: Física Geral e Experimental
Leia maisDISTRIBUIÇÃO DA CARGA HORÁRIA TEÓRICA PRÁTICA TEO/PRAT OUTRAS NÚMERO MÁXIMO DE ALUNOS POR TURMA AULAS TEÓRICAS PRÁTICAS 80 40
unesp UNIVERSIDADE ESTADUAL PAULISTA CÂMPUS UNIVERSITÁRIO DE BAURU FACULDADE DE CIÊNCIAS PLANO DE ENSINO 2008 UNIDADE UNIVERSITÁRIA: FACULDADE DE CIÊNCIAS CURSO: LICENCIATURA EM MATEMÁTICA HABILITAÇÃO:
Leia maisComplexidade computacional
Complexidade computacional CLRS sec 34.1 e 34.2 Algoritmos p. 1 Algumas questões Por que alguns problemas parecem ser (computacionalmente) mais difíceis do que outros? Algoritmos p. 2 Algumas questões
Leia maisCONTROLE. Área de Ciências Exatas e Tecnologia Sub área de Computação. Programa da disciplina 2 o Semestre de Prof.
Objetivos: CONTROLE Área de Ciências Exatas e Tecnologia Sub área de Computação Engenharia da Computação T7013A Programa da disciplina 2 o Semestre de 2008 Prof. Valdemir Carrara Conteúdo da disciplina
Leia maisGrade Curricular do Curso de Graduação em Engenharia de Computação
Grade Curricular do Curso de Graduação em Engenharia de Computação Currículo 6 Aprovado pelo CDI em 30/05/16 - Carga Horária - Carga Horária Núcleo Básico 1.280h Carga Horária Núcleo Profissionalizante
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisComputação na Biologia Molecular e Bionanotecnologia: Computação Biológica
Computação na Biologia Molecular e Bionanotecnologia: Computação Biológica Leila Ribeiro Instituto de Informática -UFRGS Roteiro Minhas áreas de interesse... Evolução da Ciência da Computação Biologia
Leia maisProjeto e Análise de Algoritmos NP Completude. Prof. Humberto Brandão
Projeto e Análise de Algoritmos NP Completude Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas versão da aula: 0.4 Introdução Problemas intratáveis ou difíceis são comuns
Leia maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 09/09/2013 Panorama do Restante da Disciplina 1 Próximo Tópicos da Matéria Linguagens Autômatos Regulares Autômatos Finitos Máquinas de Moore e Mealy Livres
Leia maisLinguagens Formais e Autômatos
Linguagens Formais e Autômatos Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa Introdução Problema: definir um conjunto de cadeias de símbolos; Prof. Yandre Maldonado - 2 Exemplo: conjunto
Leia maisComo construir um compilador utilizando ferramentas Java
Como construir um compilador utilizando ferramentas Java p. 1/2 Como construir um compilador utilizando ferramentas Java Aula 4 Análise Léxica Prof. Márcio Delamaro delamaro@icmc.usp.br Como construir
Leia maisCONDIÇÕES DE OFERTA PARA CADASTRO DO CURSO PARA ACOMPANHAMENTO E CONTROLE ACADÊMICO Nome do curso Ciência da Computação Condições de Oferta do Curso
CONEP UFSJ Parecer N o 066/2009 Aprovado em 02/12/2009 ANEXO A: ORIENTAÇÕES PARA OFERTA E CADASTRO DO CURSO CONDIÇÕES DE OFERTA PARA CADASTRO DO CURSO PARA ACOMPANHAMENTO E CONTROLE ACADÊMICO Nome do curso
Leia maisINE5317 Linguagens Formais e Compiladores. Ricardo Azambuja Silveira INE-CTC-UFSC URL:
INE5317 Linguagens Formais e Compiladores Ricardo Azambuja Silveira INE-CTC-UFSC E-Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira Plano de Ensino OBJETIVO GERAL: Estudar a teoria das linguagens
Leia maisApresentação da Disciplina
Apresentação da Disciplina Leandro Tonietto Processamento Gráfico Curso de Jogos Digitais Ciência da Computação Unisinos ltonietto@unisinos.br ago-12 http://professor.unisinos.br/ltonietto/jed/pgr/pgr2012_02.html
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE CENTRO DE CIÊNCIAS BIOLÓGICAS E DA SAÚDE PLANO DE ENSINO
UNIVERSIDADE PRESBITERIANA MACKENZIE CENTRO DE CIÊNCIAS BIOLÓGICAS E DA SAÚDE PLANO DE ENSINO Unidade Universitária: CENTRO DE CIÊNCIAS BIOLÓGICAS E DA SAÚDE Curso: EDUCAÇÃO FISICA Disciplina: LIBRAS -
Leia maisCapítulo 2: Procedimentos e algoritmos
Capítulo 2: Procedimentos e algoritmos Para estudar o processo de computação de um ponto de vista teórico, com a finalidade de caracterizar o que é ou não é computável, é necessário introduzir um modelo
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE Decanato Acadêmico
Unidade Universitária: Escola de Engenharia Curso: Engenharia Elétrica e Eletrônica Disciplina: Sistemas Digitais I Núcleo Temático: Sistemas Digitais Código Da Disciplina: 161.1808.1 Professor: Edson
Leia maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 12/08/2013 Introdução 1 2 Grade Curricular para Ciência da Computação 3 Grade Curricular para Engenharia da Computação Grade Curricular para Sistemas de Informação
Leia maisDisciplina: GESTÃO DE RECURSOS HÍDRICOS Curso: ENGENHARIA AMBIENTAL Código Créditos Carga Horária Período Có-requisito Pré-requisito ENG 1790
Disciplina: GESTÃO DE RECURSOS HÍDRICOS Curso: ENGENHARIA AMBIENTAL Código Créditos Carga Horária Período Có-requisito Pré-requisito ENG 1790 4 80 72+8 (AED) 6º - ENG 4201 1. EMENTA Os recursos hídricos.
Leia maisMáquinas de Turing (MT)
Linguagens Formais e Autômatos Máquinas de Turing (MT) Andrei Rimsa Álvares Material extraído do livro e slides do Prof. Newton Vieira (hcp://dcc.ufmg.br/~nvieira) Sumário Introdução Máquinas de Turing
Leia maisLinguagens Formais e Autômatos 02/2015. LFA Aula 02. introdução 28/09/2015. Celso Olivete Júnior.
LFA Aula 02 Linguagens regulares - introdução 28/09/2015 Celso Olivete Júnior olivete@fct.unesp.br 1 Na aula passada... Visão geral Linguagens regulares expressões regulares autômatos finitos gramáticas
Leia maisTeoria da Computação. Unidade 3 Máquinas Universais. Referência Teoria da Computação (Divério, 2000)
Teoria da Computação Referência Teoria da Computação (Divério, 2000) 1 L={(0,1)*00} de forma que você pode usar uma Máquina de Turing que não altera os símbolos da fita e sempre move a direita. MT_(0,1)*00=({0,1},{q
Leia maisAula de Apresentação. Prof. Túlio Toffolo BCC501 Aula 02 Introdução à Ciência da Computação
Aula de Apresentação Prof. Túlio Toffolo http://www.toffolo.com.br BCC501 Aula 02 Introdução à Ciência da Computação Objetivos (ementa) do Curso Apresentação da Grade Curricular do Curso de Ciência da
Leia maisPlano de Ensino de Disciplina Ciência da Computação 2º / 2016
Plano de Ensino de Disciplina Ciência da Computação 2º / 2016 Disciplina: Computação Gráfica e Processamento de Imagens Código: 016031 Série: 8 0 Semestre Carga Horária Semanal: 04 aulas Carga Horária
Leia maisC O M U N I C A D O I DAS MODALIDADES E CRITÉRIOS
. COMUNICADO COORDSIS N o 01/2013 COMUNICA OS PROCEDIMENTOS PARA REALIZAÇÃO DO TRABALHO DE CONCLUSÃO NO ÂMBITO DO CURSO DE SISTEMAS DE INFORMAÇÃO DA FACULDADE DE BALSAS. O Coordenador do Curso de Sistemas
Leia maisLÓGICA PARA COMPUTAÇÃO
LÓGICA PARA COMPUTAÇÃO Engenharia de Computação Professor: Rosalvo Ferreira de Oliveira Neto Apresentação Conteúdo Programático Referência bibliográfica Avaliações Dados pessoais Rosalvo Ferreira de Oliveira
Leia maisPlano de Ensino. Identificação. Curso EngE.INT - Engenharia de Energia. Ênfase. Disciplina B161S - Introdução à Ciência da Computação I
Plano de Ensino Curso EngE.INT - Engenharia de Energia Ênfase Identificação Disciplina B161S - Introdução à Ciência da Computação I Docente(s) Ricardo Luiz Barros de Freitas Unidade Câmpus Experimental
Leia maisMATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO. 1º Período
MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO 1º Período Código Disciplina CHT 1 CHP 2 CH Total Pré-requisitos Dados I 40 40 80 - Cálculo I 80-80 - Fundamentos da Computação 40-40 - Fundamentos
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia maisIntrodução à Ciência da Computação
1 Universidade Federal Fluminense Campus de Rio das Ostras Curso de Ciência da Computação Introdução à Ciência da Computação Professor: Leandro Soares de Sousa e-mail: leandro.uff.puro@gmail.com site:
Leia maisDISCIPLINA: Arquitetura e Organização de Computadores I
DISCIPLINA: Arquitetura e Organização de Computadores I CÓDIGO: Período Letivo: 1 o Semestre / 01 Carga Horária: Total: 0 horas Semanal: 0 aulas Créditos: 0 Modalidade: Teórica Classificação do Conteúdo
Leia maisTeoria dos Grafos Aula 16
Teoria dos Grafos Aula 16 Aula passada Primeira prova Aula de hoje Pontes de Königsberg Ciclo Euleriano Ciclo Hamiltoniano Quem foi Turing? As 7 Pontes de Königsberg Königsberg, cidade na Prússia (atual
Leia maissumário 1 introdução e conceitos básicos 1 2 noções de lógica e técnicas de demonstração introdução à matemática discreta...
sumário 1 introdução e conceitos básicos 1 1.1 introdução à matemática discreta... 2 1.2 conceitos básicos de teoria dos conjuntos... 3 1.2.1 conjuntos...3 1.2.2 pertinência...5 1.2.3 alguns conjuntos
Leia maisConcurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO II Campus Rio Pomba
Questão 01 No processo de construção de compiladores, é essencial compreender e manipular as expressões regulares e suas equivalências. Dentro desse contexto, seja o alfabeto = {a, b, c, d, e} e a seguinte
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo Proposta por Alan Turing em 1936; É universalmente conhecida e aceita como formalização de algoritmo; Teoria
Leia maisConceitos Básicos. Vocabulário Cadeias Linguagens Expressões Regulares Problema X Linguagem
Conceitos Básicos Vocabulário Cadeias Linguagens Expressões Regulares Problema X Linguagem Alfabeto ou Vocabulário: Conjunto finito não vazio de símbolos. Símbolo é um elemento qualquer de um alfabeto.
Leia maisGramáticas Livres de Contexto Parte 1
Universidade Estadual de Feira de Santana Engenharia de Computação Gramáticas Livres de Contexto Parte 1 EXA 817 Compiladores Prof. Matheus Giovanni Pires O papel do Analisador Sintático É responsável
Leia maisAlgoritmos 2 - Introdução
DAINF - Departamento de Informática Algoritmos 2 - Introdução Prof. Alex Kutzke (http://alex.kutzke.com.br/courses) 19 de Agosto de 2015 Slides adaptados do material produzido pelo Prof. Rodrigo Minetto
Leia maisFundamentos da Teoria da Computação
Fundamentos da Teoria da Computação Primeira Lista de Exercícios - Aula sobre dúvidas da lista Sérgio Mariano Dias 1 1 UFMG/ICEx/DCC Entrega da 1 a lista: 31/03/2009 Sérgio Mariano Dias (UFMG) Fundamentos
Leia maisSERVIÇO PÚBLICO FEDERAL INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO AMAPÁ IFAP CÂMPUS MACAPÁ
13 específica, de segunda-feira a sexta-feira e aos sábados, caso seja necessário para complementação do período letivo e/ou carga horária curricular. Cada aula tem durafao de 50min (cinquenta minutos),
Leia maisIntrodução a Algoritmos Aula 1
Introdução a Algoritmos Aula 1 Professor: Maurício Archanjo Nunes Coelho Metodologia Aulas expositivas Transparências Quadro negro Material disponível em PDF Resolução de exercícios Leitura/Estudo do material
Leia maisProgramação Estruturada Orientada a Objetos
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Programação Estruturada Orientada a Objetos Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com eberton.marinho@gmail.com
Leia maisCompiladores - Autômatos
Compiladores - Autômatos Fabio Mascarenhas 2015.1 http://www.dcc.ufrj.br/~fabiom/comp Especificação x Implementação Usamos expressões regulares para dar a especificação léxica da linguagem Mas como podemos
Leia mais(RelGradeCurricular) Número de créditos no período: 30 2 CMP4121 INTROD CIENCIA DA COMPUTACAO II MAF4231 CALCULO PARA COMPUTACAO III
1 de 5 Per Código Nome Créditos TOT PRE EST LAB PRA ORI 1 CMP4111 INTROD CIENCIA DA COMPUTACAO I FIT2010 LOGICA LET2071 PORTUGUES I LET4523 INGLES I MAF4111 CALCULO P/ COMPUTACAO I 6 6 0 0 0 0 90 MAF4112
Leia maisMinistério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal Catarinense - Campus Sombrio
PLANO DE ENSINO Curso Disciplina/Carga horária Professor Responsável Licenciatura em Matemática ESTG 04- Estágio Supervisionado IV (150h.a) Nome: Marleide Coan Cardoso email:marleide@ifc-sombrio.edu.br
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA PURA E APLICADA PLANO DE ENSINO
0 UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA PURA E APLICADA PLANO DE ENSINO Código MAT Nome 00 Matemática Financeira A Créditos/horas-aula Súmula 04 /
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Linguagens de Programação CÓDIGO: 2ECOM.031 Data de Elaboração: Janeiro/2012 Carga Horária: Total: 30 h/a; Semanal: 02 aulas; Créditos: 02 Modalidade: Prática Classificação do Conteúdo pelas
Leia maisSegurança e Preservação de Dados
Segurança e Preservação de Dados 2016.2 Apresentação da Disciplina Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.6M Funcionamento da disciplina Horários Quintas-Feiras: 08h50m as
Leia maisPRÉDIO 20 - SALA 313
1º PERÍODO ENGENHARIA DE COMPUTAÇÃO PRÉDIO 20 - SALA 313 Carteiras disponíveis: 50 08:50-09:40 09:40-10:30 10:40-11:30 11:30-12:20 CÁLCULO I PC I CÁLCULO I CÁLCULO I PC I CÁLCULO I INTRODUÇÃO À ENG DE
Leia maisCurrículos dos Cursos UFV CIÊNCIA DA COMPUTAÇÃO. COORDENADOR Alcione de Paiva Oliveira
82 Currículos dos Cursos UFV CIÊNCIA DA COMPUTAÇÃO COORDENADOR Alcione de Paiva Oliveira alcione@dpi.ufv.br UFV Catálogo de Graduação 2013 83 Bacharelado ATUAÇÃO A Ciência da Computação caracteriza-se
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisUniversidade Federal de Minas Gerais Colégio Técnico Plano de Ensino
Disciplina: Carga horária total: Universidade Federal de Minas Gerais Plano de Ensino Tecnologias de Programação Ano: 2015 Curso: Informática Regime: anual Série: 3o ano Observação: Carga Horária Semanal
Leia maisPesquisa Operacional
Pesquisa Operacional Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2016 Identificação da Disciplina Disciplina: Docente: Pesquisa Operacional. Sheila Morais de Almeida
Leia maisSCC Capítulo 4 Máquinas de Turing e a Teoria da Computabilidade
SCC-505 - Capítulo 4 Máquinas de Turing e a Teoria da Computabilidade João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação - Universidade de
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia mais