Slide 1 Languages and Machines Unit one: Formal Languages Slide 2 2 What is a language? means of communication linear can translate between two languages has containment…