Languages • A language is a set of strings/words • A string is a finite sequence of symbols Example: “cat”, “dog”, “house”, … defined over an alphabet:…