The entropy of Łukasiewicz-languages p. 621

Ludwig Staiger

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005032

• Abstract
• PDF (250.7 KB)
• References

Languages of finite words occurring infinitely many times in an infinite word p. 641

Klaus Thomsen

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005033

• Abstract
• PDF (188.2 KB)
• References

Note sur les relations entre les racines d'un polynôme réductible p. 651

Sébastien Orange, Guenaël Renault and Annick Valibouze

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005034

• Abstract
• PDF (154.0 KB)
• References

Equality sets for recursively enumerable languages p. 661

Vesa Halava, Tero Harju, Hendrik Jan Hoogeboom and Michel Latteux

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005035

• Abstract
• PDF (205.3 KB)
• References

On maximal QROBDD's of Boolean functions p. 677

Jean-Francis Michon, Jean-Baptiste Yunès and Pierre Valarcher

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005036

• Abstract
• PDF (163.1 KB)
• References

One-way communication complexity of symmetric Boolean functions p. 687

Jan Arpe, Andreas Jakoby and Maciej Liśkiewicz

Published online: 15 October 2005

DOI: https://doi.org/10.1051/ita:2005037

• Abstract
• PDF (271.2 KB)
• References