Study
CS-311 route
Unit 1 · Lesson 3 of 3 13 min

Formal Languages and Operations on Languages

A language is just a chosen set of strings, and every computing problem can be dressed up as one.

What this unit covers

Unit 1: Mathematical Preliminaries: Alphabets, Strings and Languages

  1. 1 Introduction to the Theory of ComputationBefore you ask what a computer can do fast, ask what any machine can do at all. · 11 min
  2. 2 Alphabets, Strings and Operations on StringsEvery input any machine will ever read is built from a handful of symbols, joined in a row. · 12 min
  3. 3 Formal Languages and Operations on LanguagesA language is just a chosen set of strings, and every computing problem can be dressed up as one. · 13 min