Synopsis
Contains English translations of three outstanding dissertations by Russian mathematicians in mathematical logic, mathematical linguistics, and complexity theory. Areas discussed include classification of propositional provability logics, Lambek calculus and formal grammars, the Chomsky hierarchy and the Lambek categorical grammars, a general framework for formulating the relativizability criteria and for analyzing their limits, and relativizable inclusions for some of the known complexity classes. No index. Annotation c. Book News, Inc., Portland, OR (booknews.com)
"synopsis" may belong to another edition of this title.
Language Notes
Text: English (translation)
Original Language: Russian
Review
Contains English translations of three outstanding dissertations by Russian mathematicians in mathematical logic, mathematical linguistics, and complexity theory. -- SciTech Book News
"About this title" may belong to another edition of this title.
Search results for Provability, Complexity, Grammars (AMERICAN MATHEMATICAL...
Stock Image
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
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
Condition: 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. Seller Inventory # #193C-00132
Stock Image
Provability, Complexity, Grammars (AMERICAN MATHEMATICAL SOCIETY TRANSLATIONS SERIES 2)
Published by
Amer Mathematical Society, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Used
Hardcover
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0821810782I2N00
Stock Image
Provability, Complexity, Grammars (American Mathematical Society Translations, Series 2, Volume 192)
Published by
American Mathematical Society, Providence RI, 1999
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
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
Seller Image
Provability, complexity, grammars Lev Beklemishev, Mati Pentus, Nikolai Vereshchagin. Translations Series 2 192.
Published by
Providence, American Mathematical Society, 1999
ISBN 10: 0821810782
ISBN 13: 9780821810781
Used
Hardcover
Seller: Antiquariat Bookfarm, Löbnitz, Germany
Seller rating 5 out of 5 stars
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