C++ STL

April 25, 2008

• http://www.dinkumware.com/manuals/default.aspx
• http://www.sgi.com/tech/stl

Leave a Comment » | OO Systems Design | Tagged: | Permalink
Posted by Chad Salinas

Pumping Lemma

April 25, 2008

What is the importance of the Pumping Lemma?

1 Comment | Automata & Complexity Theory | Tagged: , | Permalink
Posted by Chad Salinas

Automata & Complexity Theory

April 25, 2008

Review the following:

  • DFA
  • NFA
  • Regular Expressions
  • Inductive proofs
  • Constructive proofs
  • CFGs
  • Turing Machines
  • Undecidability
  • Computational Complexity

 

Leave a Comment » | Automata & Complexity Theory | Tagged: | Permalink
Posted by Chad Salinas