Evolving algebras 1993: Lipari guide. Y Gurevich Specification and validation methods, 9-36, 1993 | 1399 | 1993 |
The classical decision problem E Börger, E Grädel, Y Gurevich Springer Science & Business Media, 2001 | 1114 | 2001 |
Sequential abstract-state machines capture sequential algorithms Y Gurevich ACM Transactions on Computational Logic (TOCL) 1 (1), 77-111, 2000 | 654 | 2000 |
Logic and the challenge of computer science Y Gurevich | 531 | 1985 |
Trees, automata, and games Y Gurevich, L Harrington Proceedings of the fourteenth annual ACM symposium on Theory of computing, 60-65, 1982 | 457 | 1982 |
Fixed-point extensions of first-order logic Y Gurevich, S Shelah Annals of pure and applied logic 32, 265-280, 1986 | 393 | 1986 |
Toward logic tailored for computational complexity Y Gurevich Computation and Proof Theory: Proceedings of the Logic Colloquium held in …, 2006 | 302 | 2006 |
Generating finite state machines from abstract state machines W Grieskamp, Y Gurevich, W Schulte, M Veanes Proceedings of the 2002 ACM SIGSOFT international symposium on Software …, 2002 | 278 | 2002 |
The semantics of the C programming language Y Gurevich, JK Huggins International Workshop on Computer Science Logic, 274-308, 1992 | 252 | 1992 |
Evolving Algebras. Y Gurevich IFIP Congress (1), 423-427, 1994 | 247 | 1994 |
Average case completeness Y Gurevich Journal of Computer and System Sciences 42 (3), 346-398, 1991 | 236 | 1991 |
Abstract state machines capture parallel algorithms A Blass, Y Gurevich ACM Transactions on Computational Logic (TOCL) 4 (4), 578-651, 2003 | 212 | 2003 |
On the unique satisfiability problem A Blass, Y Gurevich Information and Control 55 (1-3), 80-88, 1982 | 212 | 1982 |
Evolving Algebras: an Attempt to Discover Semantics. Y Gurevich Current Trends in Theoretical Computer Science 40, 266-292, 1993 | 198 | 1993 |
Chapter XIII: Monadic second-order theories Y Gurevich Model-theoretic logics 8, 479-506, 1985 | 195 | 1985 |
Algorithms: A quest for absolute definitions A Blass, Y Gurevich Current Trends in Theoretical Computer Science: The Challenge of the New …, 2004 | 178 | 2004 |
Algebras of feasible functions Y Gurevich 24th Annual Symposium on Foundations of Computer Science (SFCS 1983), 210-214, 1983 | 178 | 1983 |
Intuitionistic logic with strong negation Y Gurevich Studia Logica: An International Journal for Symbolic Logic 36 (1/2), 49-59, 1977 | 178 | 1977 |
Expected computation time for Hamiltonian path problem Y Gurevich, S Shelah SIAM Journal on Computing 16 (3), 486-502, 1987 | 177 | 1987 |
Metafinite model theory E Graedel, Y Gurevich Information and computation 140 (1), 26-81, 1998 | 168 | 1998 |