Montanari, Ugo and Pistore, Marco (1998) History-Dependent Automata. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.