เนื้อหาประกอบด้วย * ความรู้พื้นฐานทางคณิตศาสตร์ * ไฟไนต์ออโตมาตา * นิพจน์เรกูลาร์และไวยากรณ์เรกูลาร์ * คุณสมบัติของภาษาเรกูลาร์ * ไวยากรณ์คอนเท็กซ์ฟรีและภาษาคอนเท็กซ์ฟรี * พุชดาวน์ออโตมาตา * การพิสูจน์ความไม่เป็นคอนเท็กซ์ฟรีของภาษาและคุณสมบัติของภาษาคอนเท็กซ์ฟรี * ทัวริงแมชีน และเนื้อหาขั้นสูงของทฤษฎีการคำนวณ