type of grammar: left linear grammar right linear grammar linear grammar in CFL-format use extended format of rules	options: regularize grammar simplify rules by using the existing ones determinization of automata totalization of automata code of parser in language: