Sinopsis
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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Reseña del editor
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.
"Sobre este título" puede pertenecer a otra edición de este libro.
Resultados de la búsqueda para Provability, Complexity, Grammars (American Mathematical...
Imagen de archivo
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Publicado por
Amer Mathematical Society, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Antiguo o usado
Tapa dura
Librería: Bulrushed Books, Moscow, ID, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: 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 ref. del artículo: #193C-00132
Comprar usado
EUR 29,59
Gastos de envío:
EUR 6,92
A Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Publicado por
Amer Mathematical Society, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Antiguo o usado
Tapa dura
Librería: ThriftBooks-Atlanta, AUSTELL, GA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: 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 ref. del artículo: G0821810782I2N00
Comprar usado
EUR 39,14
Gastos de envío:
GRATIS
A Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Provability, Complexity, Grammars (American Mathematical Society Translations, Series 2, Volume 192)
Publicado por
American Mathematical Society, Providence RI, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Antiguo o usado
Tapa dura
Librería: Row By Row Bookshop, Sugar Grove, NC, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Good. Estado de la sobrecubierta: 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 ref. del artículo: 056493
Comprar usado
EUR 84,80
Gastos de envío:
EUR 4,33
A Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
Provability, complexity, grammars Lev Beklemishev, Mati Pentus, Nikolai Vereshchagin. Translations Series 2 192.
Publicado por
Providence, American Mathematical Society, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Antiguo o usado
Tapa dura
Librería: Antiquariat Bookfarm, Löbnitz, Alemania
Calificación del vendedor: 5 de 5 estrellas
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 ref. del artículo: 2503376
Comprar usado
EUR 75,09
Gastos de envío:
EUR 16,00
De Alemania a Estados Unidos de America
Cantidad disponible: 1 disponibles