On the Average Size of PD automata: an Analytic Combinatorics Approach Sabine Broda Ant´onio Machiavelo Nelma Moreira Rog´erio Reis Technical Report Series: DCC-2010-04 Version 1.1 January 2011 Departamento de Ciˆencia de Computadores & Laborat´orio de Inteligˆencia Artificial e Ciˆencia de Computadores Faculdade de Ciˆencias da Universidade do Porto Rua do Campo Alegre, 1021/1055, 4169-007 PORTO, PORTUGAL Tel: 220 402 900 Fax: 220 402 950 http://www.dcc.fc.up.pt/Pubs/