Synopsis
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Résultats de recherche pour Provability, Complexity, Grammars
Image d'archives
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Edité par
Amer Mathematical Society, 1999
ISBN 10 : 0821810782
ISBN 13 : 9780821810781
Ancien ou d'occasion
Couverture rigide
Vendeur : Bulrushed Books, Moscow, ID, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
Etat : Acceptable. SHIPS FAST. RESCUED + REPAIRED. Features a small coffee mishap, plus a reinforced binding, secured cover, and light annotations or highlighting-a durable, fully readable working copy brought back to life at a great value by our Book Sustainability Project. No access codes or CDs. N° de réf. du vendeur #193C-00132
Acheter D'occasion
EUR 32,01
Frais de port :
EUR 6,92
Vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image d'archives
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Edité par
Amer Mathematical Society, 1999
ISBN 10 : 0821810782
ISBN 13 : 9780821810781
Ancien ou d'occasion
Couverture rigide
Vendeur : ThriftBooks-Atlanta, AUSTELL, GA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. N° de réf. du vendeur G0821810782I2N00
Acheter D'occasion
EUR 39,14
Frais de port :
Gratuit
Vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image d'archives
Provability, Complexity, Grammars (American Mathematical Society Translations, Series 2, Volume 192)
Edité par
American Mathematical Society, Providence RI, 1999
ISBN 10 : 0821810782
ISBN 13 : 9780821810781
Ancien ou d'occasion
Couverture rigide
Vendeur : Row By Row Bookshop, Sugar Grove, NC, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. Etat de la jaquette : No Dust Jacket. First U.S. Edition. An ex-library copy in original laminated hard covers, with the usual ex-libris markings. The binding is sound, the text is clean/unmarked, and there is little cover wear. No dust jacket, as issued. Book. N° de réf. du vendeur 056493
Acheter D'occasion
EUR 84,80
Frais de port :
EUR 4,33
Vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Provability, complexity, grammars Lev Beklemishev, Mati Pentus, Nikolai Vereshchagin. Translations Series 2 192.
Edité par
Providence, American Mathematical Society, 1999
ISBN 10 : 0821810782
ISBN 13 : 9780821810781
Ancien ou d'occasion
Couverture rigide
Vendeur : Antiquariat Bookfarm, Löbnitz, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 00A10 AME Ser.2/vol.192 9780821810781 Sprache: Englisch Gewicht in Gramm: 550. N° de réf. du vendeur 2503376
Acheter D'occasion
EUR 75,09
Frais de port :
EUR 16
De Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)