1) Regular languages have closure properties where certain operations on regular languages produce new regular languages. These include operations like union, concatenation, and Kleene star. 2) Finite automata have several decidable properties including emptiness, non-emptiness, finiteness, infiniteness, membership, and equality. These properties can be checked through operations on the automata like removing unreachable states. 3) Pushdown automata extend finite automata with a stack. They can be defined by their states, input symbols, stack symbols, transitions, and acceptance conditions like empty stack. Parse trees provide a hierarchical representation of how the symbols in a string derive from a grammar's starting symbol.