Brainscape's Knowledge GenomeTM

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


See full index

CS1005: Logic and Computation

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

By: Hannah L
Start Studying

Decks in this class (16)

Sets and Notation
What is intersection,
What is union,
What is difference
15  cards
Propositional Logic
What is a proposition,
What is a logical connective,
Example of a logical connective
11  cards
Valid Arguments and Logical Equivalences
What is an argument,
How do we know if an argument is ...,
What is a fallacy
6  cards
Predicate Logic
What is predicate logic,
What do predicate logic consists of,
What is a predicate
25  cards
UCS and Logic Gates
1  cards
Finite State Machines
Automata theory,
What are automatons,
3 features of an automated machine
14  cards
State Transition Diagrams
State transition diagram,
Circles nodes,
Arrows
5  cards
Turing Machine
Turing machine,
Infinite tape,
Read write head
13  cards
Universal Turing Machine
Universal turing machine,
A utm has 3 bits of info for the ...,
How a utm works
13  cards
Language & Regular Expressions
Alphabet,
Language,
Words
14  cards
Regular Expressions, Grammars & Parsing
Regular expressions,
Symbol meaning,
Symbol meaning
36  cards
Sequences and Recursion
The 3 rules of recursive functions
1  cards
Sorting Algorithms for Sequences
Sorting algorithm,
Why is sorting important,
In place sorting
6  cards
Graphs
What is a graph,
3 types of graph,
Completed graph
16  cards
Trees
Tree,
Trees vs graphs,
Subtree
16  cards
Summary
Meaning,
Meaning,
X or meaning
37  cards

More about
CS1005: Logic and Computation

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Hannah L's CS1005: Logic and Computation 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?

PHI 250 - Thinking Logically
  • 11 decks
  • 494 flashcards
  • 761 learners
Decks: Chapter 1, Chapter 3, Chapter 5, And more!
Computer Science
  • 33 decks
  • 1991 flashcards
  • 97 learners
Decks: 11 Processors, 11 Processors Extra, 12 Software, And more!
Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions