Ver registro no DEDALUS
Exportar registro bibliográfico

Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva (2012)

  • Authors:
  • USP affiliated authors: SILVA FILHO, REGINALDO INOJOSA DA - EP
  • USP Schools: EP
  • Sigla do Departamento: PCS
  • Subjects: TEORIA DOS AUTÔMATOS; APRENDIZADO COMPUTACIONAL; LINGUAGENS FORMAIS
  • Language: Português
  • Abstract: O objetivo deste trabalho é apresentar os autômatos adaptativos de segunda ordem sob a ótica da transformação dos autômatos e mostrar a forte conexão deste modelo com a aprendizagem no limite. Tal conexão é estabelecida usando as mutações compostas, onde uma hipótese pode ser usada para iniciar o processo de aprendizagem, produzindo um modelo final correto depois de uma seqüência de transformações executadas pelo autômato adaptativo de segunda ordem. Assim, será provado que o autômato adaptativo de segunda ordem age como uma máquina de inferência para o aprendizado no limite. O formalismo apresentado é desenvolvido usando como base o autômato adaptativo de primeira ordem, uma extensão natural do autômato adaptativo clássico. O autômato adaptativo de primeira ordem é uma nova e melhor representação para o autômato adaptativo finito. Será provado que ambas as formulações - o original e a de primeira ordem - têm o mesmo poder computacional, embora os autômatos adaptativos de primeira ordem tenham uma notação mais simples. O uso da nova formulação permite simplificar provas e teoremas, garantindo mais generalizações, como pode ser verificado neste trabalho. Será ilustrado como os autômatos adaptativos de segunda ordem aumentam a expressividade computacional dos autômatos adaptativos através da sua notação recursiva, bem como sua capacidade em aplicações de aprendizado de máquina. È proposta uma arquitetura para aprendizado de máquina adaptativo usando identificação no limite, aplicado ao processo de inferência para linguagens livres de contexto.
  • Imprenta:
  • Data da defesa: 02.03.2012
  • Acesso online ao documento

    Acesso à fonte or search this record in

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA FILHO, Reginaldo Inojosa da; ROCHA, Ricardo Luis de Azevedo da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva. 2012.Universidade de São Paulo, São Paulo, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/pt-br.php >.
    • APA

      Silva Filho, R. I. da, & Rocha, R. L. de A. da. (2012). Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/pt-br.php
    • NLM

      Silva Filho RI da, Rocha RL de A da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/pt-br.php
    • Vancouver

      Silva Filho RI da, Rocha RL de A da. Uma nova formulação algébrica para o autômato finito adaptativo de segunda ordem aplicada a um modelo de inferência indutiva [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05092012-163421/pt-br.php


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2019