Simon kam mit seinen Eltern nach dem Ungarischen Aufstand 1957 nach Brasilien. Er studierte Elektrotechnik in Sao Paulo (bei Tomasz Kowaltowski) und erhielt 1970 sein Diplom und wurde 1972 an der University of Waterloo bei Janusz Brozozowski promoviert (Hierarchies of Events with Dot-Depth One). Ab 1984 war er Professor an der Universität São Paulo und ging dort 2002 in den Ruhestand. 1994 bis 1998 war er Präsident des Zentralkomitees für Informatik der Universität Sao Paulo.