Theory of Computation | UC Davis Computer Science Course

UC Davis

Comprehensive introduction to the theory of computation, covering automata, formal languages, and computability. Lectures from top-tier UC Davis university.

University CoursesCompilerComputer Science

Introduction

This course provides an introduction to the theory of computation, covering topics such as automata, formal languages, and computability. The lectures are from the Fall 2011 offering of the course at UC Davis.

screenshot

Highlights

  • Comprehensive coverage of fundamental concepts in the theory of computation
  • Lectures delivered by an experienced instructor
  • Opportunity to learn from a top-tier university course

Recommendation

This course is highly recommended for students and professionals interested in computer science, mathematics, or the theoretical foundations of computing. It offers a solid grounding in the core principles of the field and is suitable for both beginners and those seeking to deepen their understanding.

YouTube Videos

How GetVM Works

Learn by Doing from Your Browser Sidebar

Access from Browser Sidebar

Access from Browser Sidebar

Simply install the browser extension and click to launch GetVM directly from your sidebar.

Select Your Playground

Select Your Playground

Choose your OS, IDE, or app from our playground library and launch it instantly.

Learn and Practice Side-by-Side

Learn and Practice Side-by-Side

Practice within the VM while following tutorials or videos side-by-side. Save your work with Pro for easy continuity.

Explore Similar Hands-on Tutorials

CS50 Labs | Computer Science Fundamentals | Harvard University

1
University CoursesComputer ScienceProgramming
Explore the intellectual enterprises of computer science and the art of programming with CS50 Labs, Harvard University's renowned introduction to computer science for beginners and experienced learners alike.

Compiler Design in C (1990)

1
Technical TutorialsCCompiler
Comprehensive guide to understanding and implementing compilers using the C programming language. Covers fundamental concepts, syntax analysis, code generation, and optimization.

Compiler Design: Theory, Tools, and Examples, C/C++ Edition

2
Technical TutorialsCC++Compiler
Comprehensive course on compiler design, covering theory, tools, and practical C/C++ examples. Explore lexical analysis, syntax analysis, and code generation.

Compiler Design: Theory, Tools, and Examples, Java Edition

11
Technical TutorialsCompilerJava
Comprehensive guide to compiler design theory and tools, with practical Java examples. Covers lexical analysis, parsing, code generation, and optimization.

Crafting Interpreters | Programming Language Design & Implementation

10
Technical TutorialsCompiler
Comprehensive guide to designing and implementing programming language interpreters, covering scanning, parsing, evaluating expressions, and more.

EXPL NITC: Build your own Compiler

6
Technical TutorialsCompiler
Dive into the practical development of a compiler with the EXPL NITC: Build Your Own Compiler book. Gain hands-on experience in programming languages and compiler construction.

Introduction to Compilers and Language Design

5
Technical TutorialsCompiler
Comprehensive course on compiler design principles and techniques, including scanning, parsing, semantic analysis, code generation, and optimization. Hands-on experience in building a complete compiler.

Let's Build a Compiler | Compiler Design | Programming Language Implementation

22
Technical TutorialsCompiler
Comprehensive guide to understanding and building compilers, covering parsing, code generation, and language implementation. Practical insights for beginners and experienced programmers.

Basic Computer Architecture

5
Technical TutorialsCompilerComputer EngineeringComputer Science
Explore the fundamental concepts of computer architecture with this comprehensive book, now available under a Creative Commons license.