6: Theory of Computation
Regular expressions and finite automata
. Context-free grammars and push-down
automata. Regular and contex-free languages, pumping lemma
. Turing machines and
undecidability.
C programs with output illustrate various programming concepts - operators, loops, functions, single and double dimensional arrays, performing operations on strings, files, pointers, etc. Download executable files and execute them without compiling the source file. Code::Blocks IDE is used to write programs, most of these will work with GCC and Dev C++ compilers. The first program prints "Hello World" on output device.