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

Decks in this class (23)

Formal Systems
Alphebet system 1,
Recursive definition of miu strin...,
What are the inference rules for ...
25  cards
Proofs
Define proof 1,
Define theorem 2,
Define lemma 3
10  cards
Inductive vs. Deductive Logic
Is mathematical induction deducti...,
What are the methods by which to ...,
What is deductive reasoning 3
17  cards
Sets, Relations, Functions, and Cardinality
What are sets 1,
What is an extensional presentati...,
What is an intensional presentati...
25  cards
Infinite Cardinalities
Are there more students in a room...,
How to show that a function is in...,
Two sets a and b have equal cardi...
20  cards
Formal Systems
Investigation of a formal system 1,
Difference between syntax and sem...,
Parts of a formal system 3
12  cards
Interpretation of Formal Systems
What is an axiom schema 1,
Interpretation 2,
What is a model 3
8  cards
Recursively Enumerable vs. Recursive Sets
Theorems 1,
Non theorems 2,
Recursively enumerable sets 3
14  cards
Meanings, Equivalence, & Independence
How can use and reference be appl...,
What is the meaning of dog 2,
What is explicit definitions with...
16  cards
Formula Trees and Propositional Logic
Definition a language l of propos...,
Recursive definition of a formula...,
What are the different definition...
23  cards
Propositional Logic as a Calculus
1. Natural Deduction Calculus 2. Axiomatic Calculus 3. GEB Calculus
67  cards
First-Order Predicate Logic
What is the language of first ord...,
What are logical systems made up ...,
What are logical symbols 3
14  cards
First-Order Arithmetic
How does foa relate to fol 1,
What is the langauge of first ord...,
What are the terms of foa 3
31  cards
First-Order Predicate Calculus
What are the logical axioms 1,
What are the axioms for equality 2,
What are the inference rules 3
13  cards
Formal Theories
Theories formulas in the language...,
Define a theory 2,
What arethe types of theories 3
21  cards
Meta-Reasoning
Define meta reasoning 1,
Why is decidability important pro...,
What are lengthening rules 3
17  cards
Turing Machines
What questions does the turing ma...,
Approaches to formalizing computa...,
What is the church turing thesis 3
17  cards
The Halting Problems
How to study the notion of comput...,
How to show that something is imp...,
What can a tm do when stated on a...
9  cards
Primitive Recursive Functions
What is a primitive recursive fun...,
Base case 2,
Inductive clause 3
17  cards
Recursive (Total) and Partial Recursive Functions
How does the boundedness between ...,
Will floop programs always termin...,
Bounded minimization for floop 3
8  cards
Representability and Formal Theories of Arithmetic
Baby arithmetic 1,
Junior arithmetic 2,
Finitely axiomatized theory robin...
7  cards
Godel's First Incompleteness Theorem
What is representability 1,
What are the two key ideas of god...,
What are a proof pair 3
15  cards
Godel's Second Incompleteness Theorem
0  cards

More about
COMP 230

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study carla klaasen's COMP 230 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.

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?

Comp, 230 questions
  • 1 decks
  • 35 flashcards
  • 1 learners
Decks: Comp Questions 280 To Master By June 20, And more!
MLSCI 230
  • 36 decks
  • 1070 flashcards
  • 8 learners
Decks: Cell Identification, Hematopoiesis, Hemoglobin, And more!
Comps
  • 24 decks
  • 643 flashcards
  • 102 learners
Decks: Triploidy, Chromosomes, Lysosomal Storage Disorders, And more!
Make Flashcards