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
-
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: 26 abr. 2024. -
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 2024 abr. 26 ] 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 2024 abr. 26 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-003555/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
