No Slide Title Regular Functions Rajeev Alur University of Pennsylvania 1 Language Classes What if we consider functions? From strings to natural numbers From strings to…