automata & complexity

This class was created by Brainscape user M d Heijer. Visit their profile to learn more about the creator.

Decks in this class (24)

Introduction
No deck description has yet been added by the author.
2  cards
Words & Languages
No deck description has yet been added by the author.
13  cards
Finite Automata
No deck description has yet been added by the author.
17  cards
(Regular) Grammars
No deck description has yet been added by the author.
10  cards
Regular Expressions
No deck description has yet been added by the author.
3  cards
Regular Languages
No deck description has yet been added by the author.
5  cards
Word Matching
No deck description has yet been added by the author.
1  cards
Automata Minimization
No deck description has yet been added by the author.
3  cards
Pumping Lemma
No deck description has yet been added by the author.
3  cards
Context-Free Languages
No deck description has yet been added by the author.
7  cards
Chomsky Normal Form
No deck description has yet been added by the author.
5  cards
CYK Parsing
No deck description has yet been added by the author.
2  cards
LL Parsing
No deck description has yet been added by the author.
13  cards
Pushdown Automata
No deck description has yet been added by the author.
11  cards
Pumping Lemma for Context-Free Languages
No deck description has yet been added by the author.
2  cards
Properties of Context-Free Languages
No deck description has yet been added by the author.
4  cards
Turing Machines
No deck description has yet been added by the author.
12  cards
Recursively Enumerable Languages
No deck description has yet been added by the author.
7  cards
Unrestricted Grammars
No deck description has yet been added by the author.
3  cards
Context-Sensitive Grammars & Linear Bounded Automata
No deck description has yet been added by the author.
7  cards
Chomsky Hierarchy
No deck description has yet been added by the author.
1  cards
Undeciability
No deck description has yet been added by the author.
8  cards
Complexity
No deck description has yet been added by the author.
7  cards
Exam Questions
No deck description has yet been added by the author.
13  cards

More about
automata & complexity

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study M d Heijer's Automata & Complexity flashcards for their Vrije Universiteit Amsterdam 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.

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?

5th semester
  • 4 decks
  • 22 flashcards
  • 1 learners
Decks: Mobile Computing, Micro Processor, Automata, And more!
Complex
  • 3 decks
  • 758 flashcards
  • 9 learners
Decks: Exam 1, Exam 2, Exam 3, And more!
Automata Theory
  • 3 decks
  • 21 flashcards
  • 1 learners
Decks: Theory Of Computing, Strings And Languages, Regular Expressions, And more!
Appreciating Complex Midwifery Care
  • 14 decks
  • 586 flashcards
  • 31 learners
Decks: Diabetes In Pregnancy, Induction Of Labour, Caesarean Sections, And more!
Make Flashcards