메뉴 건너뛰기




Volumn 7, Issue 2, 2006, Pages 363-419

Ordinary interactive small-step algorithms

Author keywords

Abstract state machines; Equivalence of algorithms; Interaction; Postulates; Sequential algorithms

Indexed keywords

ABSTRACT STATE MACHINES; EQUIVALENCE OF ALGORITHMS; INTERACTION; POSTULATES; SEQUENTIAL ALGORITHMS;

EID: 33745218013     PISSN: 15293785     EISSN: 15293785     Source Type: Journal    
DOI: 10.1145/1131313.1131320     Document Type: Article
Times cited : (25)

References (16)
  • 1
    • 84858901922 scopus 로고    scopus 로고
    • The AsmL webpage, http://research.microsoft.com/foundations/AsmL/.
  • 4
    • 0037356397 scopus 로고    scopus 로고
    • Strong extension axioms and Shelah's zero-one law for choice-less polynomial time
    • BLASS, A. AND GUREVICH, Y. 2003a. Strong extension axioms and Shelah's zero-one law for choice-less polynomial time. J. Symbo. Logic 68, 65-131.
    • (2003) J. Symbo. Logic , vol.68 , pp. 65-131
    • Blass, A.1    Gurevich, Y.2
  • 5
    • 3042773722 scopus 로고    scopus 로고
    • Abstract state machines capture parallel algorithms
    • BLASS, A. AND GUREVICH, Y. 2003b. Abstract state machines capture parallel algorithms. ACM Trans. Comput. Logic 4, 4, 578-651.
    • (2003) ACM Trans. Comput. Logic , vol.4 , Issue.4 , pp. 578-651
    • Blass, A.1    Gurevich, Y.2
  • 8
    • 0002017107 scopus 로고
    • Evolving algebra 1993: Lipari guide
    • E. Börger, Ed. Oxford University Press
    • GUREVICH, Y. 1995. Evolving algebra 1993: Lipari guide. In Specification and Validation Methods. E. Börger, Ed. Oxford University Press, 9-36.
    • (1995) Specification and Validation Methods , pp. 9-36
    • Gurevich, Y.1
  • 9
    • 33745222483 scopus 로고    scopus 로고
    • ASM guide
    • University of Michigan. See [Huggins]
    • GUHEVICH, Y. 1997. ASM guide. University of Michigan Technical Report CSE-TR-336-97. See [Huggins].
    • (1997) Technical Report , vol.CSE-TR-336-97
    • Guhevich, Y.1
  • 10
    • 84947248224 scopus 로고    scopus 로고
    • Sequential abstract state machines capture sequential algorithms
    • GUREVICH, Y. 2000. Sequential abstract state machines capture sequential algorithms. ACM Trans. Comput. Logic 1, 1, 77-111.
    • (2000) ACM Trans. Comput. Logic , vol.1 , Issue.1 , pp. 77-111
    • Gurevich, Y.1
  • 13
    • 0038213473 scopus 로고    scopus 로고
    • What is an algorithm?
    • B. Engquist and W. Schmid, Eds. Springer-Verlag
    • MOSCHOVAKIS, Y. N. 2001. What is an algorithm? In Mathematics Unlimited. B. Engquist and W. Schmid, Eds. Springer-Verlag 919-936.
    • (2001) Mathematics Unlimited , pp. 919-936
    • Moschovakis, Y.N.1
  • 14
    • 84960561455 scopus 로고
    • On computable numbers, with an application to the Entscheidungs problem
    • series 2, 1936-1937
    • TURING, A. M. 1936-1937. On computable numbers, with an application to the Entscheidungs problem. Proceedings of London Mathematical Society, series 2, vol. 42(1936-1937), 230-265;
    • (1936) Proceedings of London Mathematical Society , vol.42 , pp. 230-265
    • Turing, A.M.1
  • 16
    • 0010790182 scopus 로고    scopus 로고
    • Interaction as a framework for modeling
    • P. Chen et al, Eds. Springer Lecture Notes in Computer Science 1565
    • WEGNER, P. AND GOLDIN, D. 1999. Interaction as a framework for modeling. In Conceptual Modeling. P. Chen et al, Eds. Springer Lecture Notes in Computer Science 1565, 243-257.
    • (1999) Conceptual Modeling , pp. 243-257
    • Wegner, P.1    Goldin, D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.