Brainscape's Knowledge GenomeTM

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


See full index

Theory of Computability

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

By: Ean Costello
Start Studying

Decks in this class (9)

Mathematical preliminaries
What is a set of rational numbers,
What denotes real numbers,
Subsets
14  cards
8/29 - Languages
Let a and b be two languages over...,
Let a and b be two languages over...,
Let a and b be two languages over...
4  cards
08/31 - Deterministic Finite Automata 2.1-2.2
What is a finite automation,
Transition function,
Definition 222
5  cards
09/07 - Nondeterministic Finite Automata 2.4
Definition of _ee,
Definition 241 a nondeterministic...,
Definition 242
5  cards
9/12 2.6
Theorem 261,
Theorem 262,
Theorem 263
4  cards
09/10 - DFAs are Equivalent to NFAs 2.5
Theorem,
Transition functions and nfa and dfa,
Theorem 251
7  cards
9/14 - Regular Expressions 2.7
Def 1,
Formal and inductive definition o...,
Definition 272
6  cards
9/17, 9/19 - Regular Expressions and Finite Automata 2.8
Theorem 281,
Lemma 282,
Lemma 283
5  cards
09/21 - Subset Construction Project 2.9
Theorem 291 pumping lemma for reg...
1  cards

More about
Theory of Computability

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Ean Costello's Theory of Computability 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?

Theory of Computation
  • 5 decks
  • 45 flashcards
  • 2 learners
Decks: Lecture 1 Introductory Material, Lecture 2 Basic Concepts And Proof By In, Lecture 3 Graphs And Intro To Finite Aut, And more!
Theories of Counselling
  • 35 decks
  • 1188 flashcards
  • 104 learners
Decks: Week 1, Week 2, Week 3, And more!
CS 115 Computer Science
  • 30 decks
  • 997 flashcards
  • 764 learners
Decks: Chapter 1 Checkpoint, Chapter 1 Notes Pt 1, Chapter 1 Notes Pt 2, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions