Propriedades de -subconjuntos reconheciveis de um monoide livre (1992)
- Authors:
- Autor USP: KOBAYASHI, NAMI - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.1992.tde-20210729-003555
- 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
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
KOBAYASHI, Nami. Propriedades de -subconjuntos reconheciveis de um monoide livre. 1992. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1992. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003555/. Acesso em: 07 maio 2026. -
APA
Kobayashi, N. (1992). Propriedades de -subconjuntos reconheciveis de um monoide livre (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003555/ -
NLM
Kobayashi N. Propriedades de -subconjuntos reconheciveis de um monoide livre [Internet]. 1992 ;[citado 2026 maio 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003555/ -
Vancouver
Kobayashi N. Propriedades de -subconjuntos reconheciveis de um monoide livre [Internet]. 1992 ;[citado 2026 maio 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003555/ - Properties of recognizable M-subsets of a free monoid
- Some properties of recognizable Z-subsets
- Propriedades de conjuntos-igualdade de codigos
- The closure under division and a characterization of the recognizable Z-subsets
- The closure under division and a characterization of the recognizable z-subsets
- A hierarchy for the recognizable M-subsets
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
