Slide 1 Fall 2006Costas Busch - RPI1 Languages Slide 2 Fall 2006Costas Busch - RPI2 Language: a set of strings String: a sequence of symbols from some alphabet Example: Strings:…