On the lattice of prefix codes

• Tipo: Artigo em Revista Científica Internacional
• Data: 2002

Autores

Antonio Restivo (Autor) Outra; Pedro V. Silva (Autor) FCUP

Revista

Título: Theoretical Computer Science

Vol. 289

Páginas: 755-782

ISSN: 0304-3975

Editora: Elsevier

Indexação

ISI Web of Knowledge - 2 Citações

ISI Web of Science

Scopus - 3 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-MNN

DOI: 10.1016/s0304-3975(01)00391-7

Abstract (EN): The natural correspondence between prefix codes and trees is explored, generalizing the results obtained in Giammarresi et al. (Theoret. Comput. Sci. 205 (1998) 1459) for the lattice of finite trees under division and the lattice of finite maximal prefix codes. Joins and meets of prefix codes are studied in this light in connection with such concepts as finiteness, maximality and varieties of rational languages. Decidability results are obtained for several problems involving rational prefix codes, including the solution to the primeness problem.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 28