Items related to Provability, Complexity, Grammars (AMS Translations...

Provability, Complexity, Grammars (AMS Translations - Series 2) (American Mathematical Society Translations) - Hardcover

 
9780821810781: Provability, Complexity, Grammars (AMS Translations - Series 2) (American Mathematical Society Translations)

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.

"synopsis" may belong to another edition of this title.

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.

"About this title" may belong to another edition of this title.

Buy Used

Ex-library with stamp and library-signature...
View this item

£ 6.08 shipping from Germany to United Kingdom

Destination, rates & speeds

Search results for Provability, Complexity, Grammars (AMS Translations...

Seller Image

Beklemishev, Lev Dmitrievich; Pentus, Mati Reinovich; Vereshchagin, Nikolai Konstantinovich
ISBN 10: 0821810782 ISBN 13: 9780821810781
Used Hardcover

Seller: Antiquariat Bookfarm, Löbnitz, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

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. Seller Inventory # 2503376

Contact seller

Buy Used

£ 67.14
Convert currency
Shipping: £ 6.08
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Beklemishev, Lev, Mati Pentus, and Nikolai Vereshchagin
ISBN 10: 0821810782 ISBN 13: 9780821810781
Used Hardcover

Seller: Row By Row Bookshop, Sugar Grove, NC, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Hardcover. Condition: Good. Dust Jacket Condition: 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. Seller Inventory # 056493

Contact seller

Buy Used

£ 72.37
Convert currency
Shipping: £ 22.19
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Beklemishev, Lev Dmitrievich; Pentus, Mati Reinovich; Vereshchagin, Nikolai Konstantinovich
Published by Amer Mathematical Society, 1999
ISBN 10: 0821810782 ISBN 13: 9780821810781
Used Hardcover

Seller: Bulrushed Books, Moscow, ID, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: Acceptable. LIGHTNING FAST SHIPPING! A heavily used, but still working copy. Coffee stain and wrinkling to the edge of the pages when a tired undergrad fell asleep and knocked their cup over on their books. The binding and pages of the book have been reinforced with tape, has tape and stickers on the cover, as well as lots of notes (some of the answers in the learning activities may be filled in) on the pages. Definitely not pretty, but it's a working copy at a great price that ships fast. ~ Book does NOT contain an access code or CD/DVD. Seller Inventory # #193C-00132

Contact seller

Buy Used

£ 65.14
Convert currency
Shipping: £ 44.37
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket