{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:25:10Z","timestamp":1761596710523},"reference-count":38,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5951,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1016\/s0304-3975(96)00240-x","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T23:53:40Z","timestamp":1051142020000},"page":"217-283","source":"Crossref","is-referenced-by-count":36,"title":["Completeness of Park induction"],"prefix":"10.1016","volume":"177","author":[{"given":"Z.","family":"\u00c9sik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(96)00240-X_BIB1","first-page":"67","article-title":"Implicational axioms for the algebra of regular events","volume":"10","author":"Arhangelsky","year":"1987","journal-title":"Doklady Akad. Nauk USSR, Ser. A"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB2","unstructured":"L. Bern\u00e1tsky and Z. \u00c9sik, Semantics of flowchart programs and the free Conway theories, submitted for publication."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB3","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1137\/0209002","article-title":"Solutions of the iteration equation and extension of the scalar iteration operation","volume":"9","author":"Bloom","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB4","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/0209039","article-title":"Vector iteration of pointed iterative theories","volume":"9","author":"Bloom","year":"1980","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1142\/S0129054192000164","article-title":"Iteration algebras","volume":"3","author":"Bloom","year":"1992","journal-title":"Internat. J. Foundations Comput. Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB6","article-title":"Iteration Theories: The Equational Logic of Iterative Processes","author":"Bloom","year":"1993"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB7","series-title":"Mathematical Foundations of Programming Semantics'93","article-title":"Some quasi-varieties of iteration theories","volume":"Vol. 802","author":"Bloom","year":"1994"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB8","series-title":"Mathematical Foundations of Computer Science'94","article-title":"Solving polynomial fixed point equations","volume":"Vol. 841","author":"Bloom","year":"1994"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB9","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1051\/ita\/1990240404191","article-title":"Une remarque sur les systemes complets d'identites rationelles","volume":"24","author":"Boffa","year":"1990","journal-title":"Theoret. Inform. Appl."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB10","series-title":"Regular Algebra and Finite Machines","author":"Conway","year":"1971"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB11","volume":"Vol. B","author":"Eilenberg","year":"1976"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB12","unstructured":"S. Eilenberg, The category C unpublished handwritten manuscript."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB13","series-title":"Logic Colloquium'73","article-title":"Monadic computation and iterative algebraic theories","volume":"Vol. 80","author":"Elgot","year":"1975"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB14","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/0022-0000(78)90024-7","article-title":"On the algebraic structure of rooted trees","volume":"16","author":"Elgot","year":"1978","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB15","first-page":"183","article-title":"Identities in iterative and rational algebraic theories","volume":"14","author":"\u00c9sik","year":"1980","journal-title":"Comput. Linguistics Comput. Languages"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB16","first-page":"95","article-title":"On generalized iterative algebraic theories","volume":"15","author":"\u00c9sik","year":"1982","journal-title":"Comput. Linguistics Comput. Languages"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB17","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0022-0000(83)90044-2","article-title":"Algebras of iteration theories","volume":"27","author":"\u00c9sik","year":"1983","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB18","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0022-0000(88)90020-7","article-title":"Independence of the equational axioms of iteration theories","volume":"36","author":"\u00c9sik","year":"1988","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB19","first-page":"375","article-title":"A note on the axiomatization of iteration theories","volume":"9","author":"\u00c9sik","year":"1990","journal-title":"Acta Cybernet."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB20","unstructured":"Z. \u00c9sik, A proof of the Krohn-Rhodes decomposition theorem, to appear."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB21","unstructured":"Z. \u00c9sik, Group axioms for iteration, to appear."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB22","series-title":"Mathematical Foundations of Programming Semantics'95","article-title":"Scott induction and equational proofs","volume":"Vol. 1","author":"\u00c9sik","year":"1995"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB23","doi-asserted-by":"crossref","unstructured":"Z. \u00c9sik and A. Labella, Equational properties of iteration in algebraically complete categories. in: Proc. Conf. Mathematical Foundations of Computer Science'96, Lecture Notes in Computer Science, (Springer, Berlin), Vol. 1113.","DOI":"10.1007\/3-540-61550-4_160"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB24","series-title":"Proc. Internat. Symp. on Theoretical Programming","article-title":"Admissibility of fixed-point induction in first order logic of typed theories","volume":"Vol. 5","author":"Igarashi","year":"1972"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB25","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(82)90125-6","article-title":"Results on the propositional \u03bc-calculus","volume":"27","author":"Kozen","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB26","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1006\/inco.1994.1037","article-title":"A completeness theorem for Kleene algebras and the algebra of regular events","volume":"110","author":"Kozen","year":"1994","journal-title":"Inform. Comput."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB27","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0304-3975(91)90395-I","article-title":"Complete systems of B-rational identities","volume":"89","author":"Krob","year":"1991","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB28","first-page":"869","article-title":"Functorial semantics of algebraic theories","volume":"50","author":"Lawvere","year":"1963"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB29","series-title":"Semigroups and Combinatorial Applications","author":"Lallement","year":"1979"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB30","series-title":"Predicate Transformer Semantics","author":"Manes","year":"1992"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB31","article-title":"Fixpoint induction and proofs of program properties","volume":"Vol. 5","author":"Park","year":"1970"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0304-3975(86)90179-9","article-title":"Scott induction and closure under \u03c9-sups","volume":"45","author":"Pasztor","year":"1986","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB33","article-title":"Domains","author":"Plotkin","year":"1983"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB34","series-title":"A theory of programs","author":"Scott","year":"1969"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB35","first-page":"163","article-title":"On flowchart theories","volume":"35","author":"Stefanescu","year":"1987","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB36","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0304-3975(87)90114-9","article-title":"On flowchart theories","volume":"52","author":"Stefanescu","year":"1987","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(96)00240-X_BIB37","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3054.001.0001","article-title":"The Formal Semantics of Programming Languages","author":"Winskel","year":"1993"},{"key":"10.1016\/S0304-3975(96)00240-X_BIB38","series-title":"Proc. 17th IEEE Symp. Foundations of Computing","article-title":"Rational algebraic theories and fixed-point solutions","author":"Wright","year":"1976"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S030439759600240X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S030439759600240X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T19:20:19Z","timestamp":1580844019000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S030439759600240X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["S030439759600240X"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(96)00240-x","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}