Follow
Yuri Gurevich
Yuri Gurevich
Professor of Computer Science and Engineering
Verified email at umich.edu - Homepage
Title
Cited by
Cited by
Year
Evolving algebras 1993: Lipari guide.
Y Gurevich
Specification and validation methods, 9-36, 1993
13661993
The classical decision problem
E Börger, E Grädel, Y Gurevich
Springer Science & Business Media, 2001
11272001
Sequential abstract-state machines capture sequential algorithms
Y Gurevich
ACM Transactions on Computational Logic (TOCL) 1 (1), 77-111, 2000
6572000
Logic and the challenge of computer science
Y Gurevich
5301985
Trees, automata, and games
Y Gurevich, L Harrington
Proceedings of the fourteenth annual ACM symposium on Theory of computing, 60-65, 1982
4611982
Fixed-point extensions of first-order logic
Y Gurevich, S Shelah
Annals of pure and applied logic 32, 265-280, 1986
3891986
Toward logic tailored for computational complexity
Y Gurevich
Computation and Proof Theory: Proceedings of the Logic Colloquium held in …, 2006
2992006
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
2802002
The semantics of the C programming language
Y Gurevich, JK Huggins
International Workshop on Computer Science Logic, 274-308, 1992
2531992
Evolving Algebras.
Y Gurevich
IFIP Congress (1), 423-427, 1994
2491994
Average case completeness
Y Gurevich
Journal of Computer and System Sciences 42 (3), 346-398, 1991
2391991
On the unique satisfiability problem
A Blass, Y Gurevich
Information and Control 55 (1-3), 80-88, 1982
2161982
Abstract state machines capture parallel algorithms
A Blass, Y Gurevich
ACM Transactions on Computational Logic (TOCL) 4 (4), 578-651, 2003
2102003
Evolving Algebras: an Attempt to Discover Semantics.
Y Gurevich
Current Trends in Theoretical Computer Science 40, 266-292, 1993
2001993
Chapter XIII: Monadic second-order theories
Y Gurevich
Model-theoretic logics 8, 479-506, 1985
1951985
Intuitionistic logic with strong negation
Y Gurevich
Studia Logica: An International Journal for Symbolic Logic 36 (1/2), 49-59, 1977
1851977
Expected computation time for Hamiltonian path problem
Y Gurevich, S Shelah
SIAM Journal on Computing 16 (3), 486-502, 1987
1811987
Algorithms: A quest for absolute definitions
A Blass, Y Gurevich
Current Trends in Theoretical Computer Science: The Challenge of the New …, 2004
1792004
Algebras of feasible functions
Y Gurevich
24th Annual Symposium on Foundations of Computer Science (SFCS 1983), 210-214, 1983
1741983
Metafinite model theory
E Graedel, Y Gurevich
Information and computation 140 (1), 26-81, 1998
1731998
The system can't perform the operation now. Try again later.
Articles 1–20