Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Sobre as funções racionais multi-sequenciais
View through CrossRef
Funções multi-sequenciais foram introduzidas por Choffrut e Schützenberger como a família das funções racionais cujo gráfico é uma união finita de funções sequenciais. Recentemente, Jeckert e Filiot mostraram que é decidível em tempo polinomial se uma função racional é multi-sequencial. Nesta comunicação estudamos as funções que são uma união de k funções sequenciais, para um inteiro fixo k. Apresentamos três caracterizações dessas funções, que recordam resultados clássicos sobre as relações racionais.
Sociedade Brasileira de Computação - SBC
Title: Sobre as funções racionais multi-sequenciais
Description:
Funções multi-sequenciais foram introduzidas por Choffrut e Schützenberger como a família das funções racionais cujo gráfico é uma união finita de funções sequenciais.
Recentemente, Jeckert e Filiot mostraram que é decidível em tempo polinomial se uma função racional é multi-sequencial.
Nesta comunicação estudamos as funções que são uma união de k funções sequenciais, para um inteiro fixo k.
Apresentamos três caracterizações dessas funções, que recordam resultados clássicos sobre as relações racionais.
Related Results
Sobre a minimização de transdutores sequenciais
Sobre a minimização de transdutores sequenciais
Estudamos a minimização de transdutores sequenciais utilizando para as saídas uma família de monóides que chamamos de monóides com mdc. Provamos a existência de um transdutor minim...
Sobre as relações racionais intrinsicamente ambíguas
Sobre as relações racionais intrinsicamente ambíguas
A família das relações racionais, ou relações entre palavras que podem ser realizadas por transdutores (autômatos com entrada e saída) é considerada. Nem toda relação racional pode...
SOMA ITERADA DE ALGARISMOS DE RACIONAIS E NÚMEROS PRIMOS
SOMA ITERADA DE ALGARISMOS DE RACIONAIS E NÚMEROS PRIMOS
Neste trabalho, estudamos as funções soma e soma iterada de algarismos estendidas ao conjunto dos números racionais com representação decimal finita e infinita. Mais especificament...
testemunho de Ricardo Piglia em “Um dia na vida”
testemunho de Ricardo Piglia em “Um dia na vida”
As escritas de si têm desempenhado um papel significativo na literatura, permitindo aos autores explorar suas próprias experiências de vida e oferecer insights profundos sobre a co...
Contato pele a pele na primeira hora de vida do recém-nascido sob o olhar materno
Contato pele a pele na primeira hora de vida do recém-nascido sob o olhar materno
Identificar, por meio de relatos das puérperas, a experiência do contato pele a pele (mãe-filho) na primeira hora de vida do recém-nascido. Estudo descritivo, prospectivo de abord...
O desenvolvimento do significado da relação partetodo dentro dos números racionais positivos, tendo como referência a teoria dos Campos Conceituais
O desenvolvimento do significado da relação partetodo dentro dos números racionais positivos, tendo como referência a teoria dos Campos Conceituais
Este paper é fruto da investigação das autoras sobre o conhecimento dos números racionais na forma fracionária pelos alunos de 5o ano, no contexto da relação partetodo. É resultado...
Identidad e intereses nacionales de Colombia
Identidad e intereses nacionales de Colombia
La construcción de la identidad y la de los intereses nacionales de todo Estado constituyen procesos interdependientes y complementarios que se llevan a cabo de manera intersubjeti...
A Multi-core processor for hard real-time systems
A Multi-core processor for hard real-time systems
The increasing demand for new functionalities in current and future hard real-time embedded systems, like the ones deployed in automotive and avionics industries, is driving an inc...