Linguagens e Computação

Guia Informativo Oficial

• Guia Informativo de Linguagens e Computação

Planos da Unidade Curricular (PUC):

• PUC LC do ano 2020-2021
• PUC LC do ano 2019-2020
• PUC LC do ano 2018-2019
• PUC LC do ano 2017-2018
• PUC LC do ano 2015-2016
• PUC LC do ano 2014-2015:

Enunciados e Resoluções de e-Fólios, p-Fólios e Exames de anos anteriores

Ano Letivo 2020/2021

• Efólio A - Questões e Proposta de Resolução | Proposta de Resolução 2
• Efólio B - Questões - Proposta Resolução Professor | Propostas Alunos: 1 2
• Efólio Global (época normal)
• Exame Época Normal

Ano Letivo 2019/2020

• E-fólios A e B
• Exame - Recurso 28 de Julho de 2020

Ano Letivo 2018/2019

• eFólio A => Resolução
• eFólio B => Resolução (resolução com 4 valores do colega Nelson Russa)
• pFólio Normal => Resolução (1 2 3)
• Exame Normal => Resolução (1 2 3)

Ano Letivo 2017/2018

• Exame Normal => Correção do Professor dos exercícios próprios ao exame (ver correção do p-fólio para as perguntas comuns)
• P-fólio Normal => Correção do professor
• Novo modelo P-fólio
• Novo modelo Exame
• E-Fólio B
• E-Fólio A => Resolução com 4.0 (ver comentário professor)

Ano Letivo 2015/2016

• Pfolio Normal

Ano Letivo 2014/2015

• E-Fólio A
• E-Fólio B
• P-Fólio normal 10-02-2015
• P-Fólio recurso 09-07-2015

Ano Letivo 2013/2014

• P-Fólio de 11 Fevereiro 2014
• Exame de 11 Fevereiro 2014
• P-Fólio de Recurso de 16 Julho 2014
• Exame de Recurso de 16 Julho 2014

Ano Letivo 2012/2013

• P-Fólio de 13 Fevereiro 2013

Ano Letivo 2011/2012

• E-Fólio B => Resolução
• Resolução do P-Fólio Linguagens e Computação de 7/02/2012

Corpo Docente

• Nos anos letivos 2012/2013 a 2020/2021: Prof. Jorge Morais

Ferramentas:

Treinar expressões regulares online http://regexone.com/

Teste de Gramáticas Livre Contexto: https://web.stanford.edu/class/archive/cs/cs103/cs103.1156/tools/cfg/

Software para autómatos e linguagens formais --> http://www.cs.duke.edu/csed/jflap/

Simulador de Autómatos de Pilha: https://ghabriel.github.io/AutomatonSimulator/

Links úteis:

Explicação Expressões Regulares (Brasileiro) regulares https://www.youtube.com/watch?v=49KheYbQ_RQ

Convert Regular Expression to DFA --> https://www.youtube.com/watch?v=dlH2pIndNrU

Convert Regular Expression to Finite-State Automaton part 1 --> https://www.youtube.com/watch?v=GwsU2LPs85U

Convert Regular Expression to Finite-State Automaton part 2--> https://www.youtube.com/watch?v=shN_kHBFOUE

Unix - Regular Expressions with SED -> http://www.tutorialspoint.com/unix/unix-regular-expressions.htm

Curso com matéria da cadeira --> https://www.edx.org/course/automata-theory (anteriormente disponível em https://www.coursera.org/course/automata)

PDA exercicio explicado (brasileiro) --> https://www.youtube.com/watch?v=LA8zGYfMnXE

PDA exercicio 1 (espanhol) --> https://www.youtube.com/watch?v=VDqII36S7U4

De Context Free Grammar para PDA (Espanhol) --> https://www.youtube.com/watch?v=Q_b4c5kmV1Q&list=PLzv9272qg5D08b-az38erCnvuxBJta-wb&index=9

DFA definição (Espanhol --> https://www.youtube.com/watch?v=P0AxQvJcN2Q&list=PLzv9272qg5D08b-az38erCnvuxBJta-wb

De DFA a Regular Expression (Espanhol) --> https://www.youtube.com/watch?v=-mZ2HgVW1oc

Converter autómato trasições-e para DFA --> https://www.youtube.com/watch?v=oEraHUCwFVU

Materiais de Apoio

Vídeos sobre linguagens formais (PT-BR): https://www.youtube.com/playlist?list=PLD57265DD0C9FCCE6

Playlist com vídeos sobre a matéria : https://www.youtube.com/watch?v=rOghFMVbVoI&list=PLPEjtkxhRcgDN_2T43RUj2KQbgV39HLFp