Exportar registro bibliográfico

Propriedades de -subconjuntos reconheciveis de um monoide livre (1992)

  • Authors:
  • Autor USP: KOBAYASHI, NAMI - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: CIÊNCIA DA COMPUTAÇÃO
  • Language: Português
  • Abstract: Estudamos algumas propriedades de m-subconjuntos reconheciveis de um monoide livre a*, onde m denota o semi-anel tropical e de duas de suas subfamilias: a dos m-subconjuntos simples e a dos m-subconjuntos que sao complexidades nao deterministicas. Inicialmente, estudamos algumas condicoes necessarias de pertinencia a cada uma dessas familias e mostramos que a familia dos m-subconjuntos que sao complexidades nao deterministicas esta contida propriamente na familia dos simples que esta contida propriamente na familia de todos os m-subconjuntos reconheciveis. Estudamos tambem as propriedades de fechamento das tres familias sob varias operacoes. Os resultados principais nesta tese sao que a familia de todos os m-subconjuntos reconheciveis e fechada sob a divisao por um inteiro positivo e uma caracterizacao para os m-subconjuntos reconheciveis, mostrando que um m-subconjunto de 'A POT+' e reconhecivel se, e somente se, ele e a soma de um numero finito de m-subconjuntos simples de 'A POT+'. Mostramos ainda que todo m-subconjuntos simples pode ser obtido apartir de m-subconjuntos que sao complexidades nao deterministicas, utilizando as operacoes de minimo, concatenacao e estrela
  • Imprenta:
  • Data da defesa: 13.04.1992

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

    • ABNT

      KOBAYASHI, Nami; SIMON, Imre. Propriedades de -subconjuntos reconheciveis de um monoide livre. 1992.Universidade de São Paulo, São Paulo, 1992.
    • APA

      Kobayashi, N., & Simon, I. (1992). Propriedades de -subconjuntos reconheciveis de um monoide livre. Universidade de São Paulo, São Paulo.
    • NLM

      Kobayashi N, Simon I. Propriedades de -subconjuntos reconheciveis de um monoide livre. 1992 ;
    • Vancouver

      Kobayashi N, Simon I. Propriedades de -subconjuntos reconheciveis de um monoide livre. 1992 ;


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