Brainscape's Knowledge GenomeTM

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


See full index

cs411 - theory of computation

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

By: Caroline Mckinlay
Start Studying

Decks in this class (22)

Week 1 - Strings and Languages
No deck description has yet been added by the author.
18  cards
Week 1 - Finite Automata
No deck description has yet been added by the author.
14  cards
Week 1 - Nondeterminism
No deck description has yet been added by the author.
12  cards
Week 1 - NFA vs DFA
No deck description has yet been added by the author.
7  cards
Week 1 - Regular Expressions
No deck description has yet been added by the author.
23  cards
Week 1 - GNFA
No deck description has yet been added by the author.
7  cards
Week 1 - Pumping Lemma
No deck description has yet been added by the author.
5  cards
Week 2 - Context-Free Grammers
No deck description has yet been added by the author.
12  cards
Week 2 - CFG versus FA
No deck description has yet been added by the author.
4  cards
Week 2 - Chomsky Normal forms
No deck description has yet been added by the author.
3  cards
Week 2 - Pushdown Automata
No deck description has yet been added by the author.
3  cards
Week 2 - PDA versus CFL
No deck description has yet been added by the author.
6  cards
Week 2 - Pumping Lemma for CFL
No deck description has yet been added by the author.
3  cards
Week 3 - Turing Machines: Introduction
No deck description has yet been added by the author.
8  cards
Week 3 - Turing Machines: Computation
No deck description has yet been added by the author.
16  cards
Week 3 - Turing Machine: Examples
No deck description has yet been added by the author.
3  cards
Week 3 - Turing-Church Thesis
No deck description has yet been added by the author.
14  cards
Week 3- Decidable problems for Real Life
No deck description has yet been added by the author.
2  cards
Week 4 - Decidable Problems for CFL
No deck description has yet been added by the author.
0  cards
Week 4 - The Spectrums of Language
No deck description has yet been added by the author.
0  cards
Week 4 - Hilbert verus Turing
No deck description has yet been added by the author.
0  cards
Week 4 - The Spectrum of Languages Revisited
No deck description has yet been added by the author.
0  cards

More about
cs411 - theory of computation

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Caroline Mckinlay's CS411 - Theory of Computation flashcards for their Castlemilk High School class 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 Computability
  • 9 decks
  • 51 flashcards
  • 1 learners
Decks: Mathematical Preliminaries, 8 29 Languages, 08 31 Deterministic Finite Automata 21 2, And more!
2014 K12 Theory
  • 16 decks
  • 503 flashcards
  • 22 learners
Decks: Education 1 16, Interpreting 1 16, Student Development 2 7, And more!
CS 115 Computer Science
  • 30 decks
  • 997 flashcards
  • 753 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