Sunday, May 12, 2013

Automata Theory

I'm learning automata theory right now. Sp far they use a lot of Greek letters. For example, Γ is uppercase gamma. It's used to indicate the secondary alphabet. For Push Down Automata (PDA), it refers to the stack alphabet. For Turing Machines, which I'm learning currently, capital Gamma refers to the tape alphabet.