These proceedings of ICALP '91 contain papers covering recent research in all areas of theoretical computer science. ICALP is sponsored by EATCS, the European Association for Theoretical Computer Science.