1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

Explicações Autómatos, Linguagens Formais

Discussão em 'Programação' iniciada por zebaril, 22 de Janeiro de 2009. (Respostas: 8; Visualizações: 3384)

  1. zebaril

    zebaril Power Member

    Olá..não sei em que categoria vou fazer isto..faltam-me estas duas cadeiras para concluir a licenciatura e precisava de uma ajuda..nestes conteúdos..


    Ninguém conhece por ai alguém que dê explicações sobre o assunto, algum prof, ou curioso..

    Autómatos finitos.
    Expressões regulares.
    Linguagens regulares.
    Autómatos de pilha.
    Gramáticas livres-de-contexto.
    Linguagens livres-de-contexto.
    Parsing.
    Máquinas de Turing.
    Tese de Church-Turing.
    Hierarquia de Chomsky.


    Muito obrigado
     
  2. Baderous

    Baderous Banido

    Google: Processamento de Linguagens.
     
  3. zebaril

    zebaril Power Member

    Nem toda a solução está no Google...isto já parece os meus professores da faculdade..que dizem ...bibliografia e depois chapam uma carrada de livros e os alunos que estudem..

    Mas obrigado pela dica na mesma..
     
  4. JPgod

    JPgod Moderador
    Staff Member

    Na FCT tem uma enorme carrada de PDF's até bakanos, exames e exercicios de exame resolvidos e exercicios propostos...
    o problema que estão no Moodle com acesso exclusivo a quem frequenta a cadeira. (É apenas uma cadeira)

    Engraçado que por ca isso conheço por

    Gramáticas livres-de-contexto -> Gramáticas Independente do Contexto
    Parsing -> Análise Sintática Ascendente ou LL(1) e Descendente oU LR(0),LR(1).

    Agora o que queres saber com este tópico?

    e tive exame disso hoje
     
  5. d3baser

    d3baser Power Member

    No lei-forum também há bastantes coisas :)
     
  6. blueomega

    blueomega Power Member

    pra materia inicial que ele fala usei
    Hopcroft, John E.;Introdução à teoria de autômatos, linguagens e computação. ISBN: 85-352-1072-5

    pro parsing usei
    Louden, Kenneth C.;Compiler construction. ISBN: 0-534-93972-4

    mas dei a materia em cadeiras diferentes.
     
    Última edição: 23 de Janeiro de 2009
  7. miguelsantunes

    miguelsantunes Power Member


    penso que uma boa pesquisa no Google e tirares material como livros e coisas do genero, te safes...
     
  8. Thrasher

    Thrasher Power Member

    Vou dar essas matérias no 2º ano...vou ver se arranjo qualquer coisa!
     
  9. JPgod

    JPgod Moderador
    Staff Member

    Se há cadeiras que se fáz bem sem livros é esta :)

    Importante é irem as práticas e perceber bem aquilo. Do resto não é dificil, pode ter coisas mais complicadas, como Maquinas de Turing e Verificação de Programas (método de Floyd)
     

Partilhar esta Página