Shared Flashcard Set

Details

Theory of Computation
Test 2 Study Guide
6
Computer Science
Undergraduate 4
10/16/2017
Click here to study/print these flashcards.

Create your own flash cards! Sign up here.

Additional Computer Science Flashcards

 

 

Cards

Term
Formal definition of deterministic FSAs
 Definition
[image]
Term
Formal definitions of configuration and computation
 Definition
[image]
Term
Formal definition of "yields in one step" for two configurations
 Definition
[image]
Term
Formal definition of non-deterministic FSAs
 Definition
[image]
Term
Pumping Theorem
 Definition
[image]
Term
Closing Properties
 Definition
[image]
Supporting users have an ad free experience!