Brainscape's Knowledge GenomeTM

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


See full index

formleg mál og reiknanleiki

This class was created by Brainscape user Sigríður Birna Matthíasdóttir. Visit their profile to learn more about the creator.

By: Sigríður Birna Matthíasdóttir
Start Studying

Decks in this class (15)

Notes 1
No deck description has yet been added by the author.
26  cards
1.1 FINITE AUTOMATA (endanleg stöðuvél)
No deck description has yet been added by the author.
20  cards
1.2 NONDETERMINISM (briðgeng stöðuvél)
No deck description has yet been added by the author.
10  cards
1.3 REGULAR EXPRESSIONS (reglulegar segðir)
No deck description has yet been added by the author.
26  cards
1.4 NONREGULAR LANGUAGES
No deck description has yet been added by the author.
3  cards
2.1 CONTEXT-FREE GRAMMARS (Samhengisfrjáls mál)
No deck description has yet been added by the author.
12  cards
2.2 PUSHDOWN AUTOMATA (Staflavélar)
No deck description has yet been added by the author.
12  cards
3.1 TURING MACHINES (Turing vélar)
No deck description has yet been added by the author.
13  cards
3.2 VARIANTS OF TURING MACHINES (Afbrigði af Turing-vélum )
No deck description has yet been added by the author.
10  cards
3.3 THE DEFINITION OF ALGORITHM
No deck description has yet been added by the author.
6  cards
4.1 DECIDABLE LANGUAGES (Ákvarðanleiki) & 4.2 UNDECIDABILITY
No deck description has yet been added by the author.
13  cards
5.1 UNDECIDABLE PROBLEMS FROM LANGUAGE THEORY
No deck description has yet been added by the author.
3  cards
7. TIME COMPLEXITY
No deck description has yet been added by the author.
25  cards
8. SPACE COMPLEXITY
No deck description has yet been added by the author.
7  cards
Tricky
No deck description has yet been added by the author.
1  cards

More about
formleg mál og reiknanleiki

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Sigríður Birna Matthíasdóttir's Formleg mál og reiknanleiki flashcards for their Söngskólinn í Reykjavík 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?

Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions