Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Theory of Computation

This class was created by Brainscape user Jake Williamson. Visit their profile to learn more about the creator.

By: Jake Williamson
Start Studying

Decks in this class (5)

Lecture 1 - Introductory Material
What does represent mean,
What is a language,
What is formal verification
9  cards
Lecture 2 - Basic Concepts and Proof By Induction
What is a sequence of objects,
Does order matter in a sequence,
Does repetition matter in a sequence
16  cards
Lecture 3 - Graphs and Intro to Finite Automata
What is an undirected graph,
What is the degree of a node,
What is a path
10  cards
Lecture 4 - Finite Automata and Regular Languages
Is an fa allowed to have zero acc...,
What does a is the language of m ...,
What is a regular language
3  cards
Lecture 5 - Regular Languages and Non-deterministic Finite Automata
What are the 3 regular operations,
What is the union operation,
What is the concatenation operation
7  cards

More about
Theory of Computation

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Jake Williamson's Theory of Computation flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Learn more about spaced repetition

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

CS411 - Theory of Computation
  • 22 decks
  • 160 flashcards
  • 2 learners
Decks: Week 1 Strings And Languages, Week 1 Finite Automata, Week 1 Nondeterminism, And more!
Computer Science
  • 33 decks
  • 1991 flashcards
  • 26 learners
Decks: 11 Processors, 11 Processors Extra, 12 Software, And more!
Internal Medicine
  • 110 decks
  • 11626 flashcards
  • 737 learners
Decks: Kaplan Im Gastroenterology, Omed Chest Pain, Omed Sepsis, And more!
Computing Section 1 : Theory of compu...
  • 6 decks
  • 95 flashcards
  • 18 learners
Decks: Chapter 1 Binary Systems And Hexadecimal, Chapter 4 Operating Systems And Computer, Chapter 5 Input And Output Devices Senso, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions