Preview
Unable to display preview. Download preview PDF.
References
A.K. Chandra, D. Kozen, and L.J. Stockmeyer, Alternation, J. Assoc. Comput. Mach. 28 /1981/, 114–133.
B.S. Chlebus, Completeness proofs for some logics of programs, Zeitschr. f. math. Logik und Grundlagen d. Math., to appear.
B.S. Chlebus, On the computational complexity of satisfiability in propositional logics of programs, Theoretical Computer Science, to appear.
B.S. Chlebus, On the decidability of propositional algorithmic logic, Zeitschr. f. math. Logik und Grundlagen d. Math., to appear.
M.J. Fischer and R.E. Ladner, Propositional dynamic logic of regular programs, J. Comput. System Sci. 18/1979/, 194–211.
D. Harel, A.R. Meyer and V.R. Pratt, Computability and completeness in logics of programs: preliminary report, 9th ACM Symposium on Theory of Computing /1977/, 261–268.
J.E. Hopcroft, and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, 1979.
N.D. Jones, Space-bounded reducibility among combinatorial problems, J. Comput. System Sci. 11 /1975/ 68–85.
A. Kreczmar, Effectivity problems of algorithmic logic, Lecture Notes in Computer Science 14 /1974/, 584–600.
A.R. Meyer and L.J. Stockmeyer, The equivalence problem for regular expressions with squaring requires exponential space, Proc. 13th Annual IEEE Symposium on Switching and Automata Theory /1972/, 125–129.
G. Mirkowska, Algorithmic logic and its applications in the theory of programs, Fund. Inform. 1 /1977/, 147–165.
V.R. Pratt, Semantical considerations on Floyd-Hoare logic, 17th IEEE Symposium on the Foundations of Computer Science /1976/, 109–121.
V.R. Pratt, A near optimal method for reasoning about action, J. Comput. System Sci. 20 /1980/, 231–254.
A. Salwicki, Formalized algorithmic languages, Bull. Acad. Pol. Sci., Ser. Math. 18 /1970/, 227–232.
W.J. Savitch, Relationships between nondeterministic tape complexities, J. Comput. System Sci. 4 /1970/, 177–192.
J.I. Seiferas, M.I. Fischer and A.R. Meyer, Refinements of the nondeterministic time and space hierarchies, Proc. 14th Annual IEEE Symposium on Switching and Automata Theory /1973/, 130–137.
M.K. Valiev, Decision complexity of variants of propositional dynamic logic, Lecture Notes in Computer Science 88 /1980/, 656–664.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chlebus, B.S. (1983). On four logics of programs and complexity of their satisfiability problems : Extended abstract. In: Salwicki, A. (eds) Logics of Programs and Their Applications. Logic of Programs 1980. Lecture Notes in Computer Science, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-11981-7_6
Download citation
DOI: https://doi.org/10.1007/3-540-11981-7_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11981-4
Online ISBN: 978-3-540-39445-7
eBook Packages: Springer Book Archive