scientific article; zbMATH DE number 1297597

From MaRDI portal
Publication:4245751





The articles of this volume will be reviewed individually. The book contains English translations of three outstanding dissertations in mathematical logic and complexity theory. L. Beklemishev proves that all provability logics must belong to one of the four previously known classes. The dissertation of M. Pentus proves the Chomsky conjecture about the equivalence of two approaches to formal languages: the Chomsky hierarchy and the Lambek calculus. The dissertation of N. Vereshchagin describes a general framework for criteria of reversability in complexity theory. Indexed articles: \textit{Beklemishev, L. D.}, Classification of propositional provability logics, 1-56 [Zbl 0933.03079] \textit{Pentus, Mati}, Lambek calculus and formal grammars, 57-86 [Zbl 0933.03019] \textit{Vereshchagin, Nicolai K.}, Relativizability in complexity theory, 87-172 [Zbl 0933.03049]











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4245751)