Here, I provide C++ implementation of a table-based Deterministic Finite Automaton. A DFA is a finite state machine that accepts/rejects finite strings of symbols and has a unique transition from each state on each input symbol.

# Monthly Archives: April 2013

# Evaluating infix arithmetic expressions with two stacks C++ implementation

Here, I provide a C++ implementation of a console – based calculator. Basically, it reads in infix arithmetic expressions and produces the result of their evaluation.

# My favorite TED talks

TED is a non-profit organization devoted to Ideas Worth Spreading. It started out (in 1984) as a conference bringing together people from three worlds: Technology, Entertainment, Design. Since then its scope has become ever broader.

# FIRST set of each variable in a CFG C++ implementation

Here I provide a C++ implementation for finding the FIRST set of each variable in a Context-Free Grammar. This is useful in the parsing phase of compilers.

# CS Jokes 101

Since the title of this blog is “Everything Under The Sun”, I didn’t want it to be entirely academic so I thought I would share a few CS jokes.