Author of the publication

Circuits and Context-Free Languages.

, , and . COCOON, volume 1627 of Lecture Notes in Computer Science, page 194-203. Springer, (1999)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Incremental Branching Programs., , and . Theory Comput. Syst., 43 (2): 159-184 (2008)Nondeterminism and An Abstract Formulation of Nečiporuk's Lower Bound Method., , , and . ACM Trans. Comput. Theory, 9 (1): 5:1-5:34 (2016)Tameness and the power of programs over monoids in DA., , and . Log. Methods Comput. Sci., (2022)Separation of the Monotone NC Hierarchy., and . Comb., 19 (3): 403-435 (1999)Systems and Software Verification, Model-Checking Techniques and Tools., , , , , , , and . Springer, (2001)The Membership Problem in Aperiodic Transformation Monoids., , and . J. ACM, 39 (3): 599-616 (1992)Can Chimps Go It Alone?. DCFS, volume 8031 of Lecture Notes in Computer Science, page 17. Springer, (2013)Arithmetic Circuits and Polynomial Replacement Systems., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 164-175. Springer, (2000)Pebbles and Branching Programs for Tree Evaluation., , , , and . Logic, Automata, and Computational Complexity, volume 43 of ACM Books, ACM, (2023)Towards a Complexity Theory of Parallel Computation., and . Logic, Automata, and Computational Complexity, volume 43 of ACM Books, ACM, (2023)