Limaye, Nutan
(The Institute of Mathematical Sciences, 2010)
The Complexity classes contained in LogCFL is explored in this thesis by drawing connections to Language theory. Many depth reduction techniques involved in this process are studied along the way. The two factor-2 ...