À minha querida esposa Ana Cristina que sempre me apoiou e incentivou em todo o caminho que temos percorrido juntos em nossas vidas. Aos meus filhos Mariana e Felipe, que juntos com a mãe, sempre me proporcionaram incondicional amor, carinho, apoio, incentivo, paciência e compreensão. Aos meus pais Seiji e Emi, que iniciaram todo este processo e tanto se dedicaram para que eu sempre pudesse prosseguir adiante. Ao professor João José Neto, que desde o primeiro momento em que nos conhecemos, antes de ser meu professor em disciplinas da graduação, sempre foi um orientador, não apenas acadêmico como foi neste programa de doutorado, mas como um amigo nos momentos alegres e também nos mais desafiadores. Ao meu amigo Paulo Godoy que sempre acreditou na minha capacidade e com quem compartilhei muitas conquistas e desafios. Ao meu amigo Paulo Roberto Massa Cereda pelo constante incentivo, amizade e pela generosidade em compartilhar o seu conhecimento comigo. A todos os amigos da empresa Olos, que investe concretamente nas pessoas que lá trabalham e convivem. Aos professores Ricardo Luis de Azevedo da Rocha e Jorge Kinoshita pelas conversas incentivadoras e estimulantes.
Compression techniques allow reduction in the data storage space required by applications dealing with large amount of data by increasing the information entropy of its representation. This paper presents an adaptive rule-driven device -the adaptive automata -as the device to identify recurring sequences of symbols to be compressed in a grammar-based lossless data compression scheme.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.