Browsing by Author "Limaye, Nutan"

Browsing by Author "Limaye, Nutan"

Sort by: Order: Results:

  • Exploring LogCFL using language theory[HBNI Th13] 
    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 ...