Skip to main content

Acta Informatica

Ausgabe 4/2006

Inhalt (3 Artikel)

Original Article

Programmed grammars and their relation to the LBA problem

Henning Bordihn, Markus Holzer

Original Article

Distances in random digital search trees

Rafik Aguech, Nabil Lasmar, Hosam Mahmoud

Original Article

Linearly bounded infinite graphs

Arnaud Carayol, Antoine Meyer