» » Provability, Complexity, Grammars (American Mathematical Society Translations Series 2)
uploaded.to



Information of news
11-09-2015, 16:46

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

Category: E-Books

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

Provability, Complexity, Grammars (American Mathematical Society Translations Series 2) by Mati Reinovich Pentus
English | Apr. 1999 | ISBN: 0821810782 | 172 Pages | DJVU | 2.36 MB

The book contains English translations of three outst&ing dissertations in mathematical logic & 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 & the Lambek calculus. The dissertation of N. Vereshchagin describes a general framework for criteria of reversability in complexity theory.
Download link:



Links are Interchangeable - No Password - Single Extraction

uploaded


Rapidgator.net

Site BBcode/HTML Code:
Dear visitor, you went to the site as unregistered user.
We recommend you Sign up or Login to website under your name.
Information
Would you like to leave your comment? Please Login to your account to leave comments. Don't have an account? You can create a free account now.

Tag Cloud

archive of news

^
 
free html hit counter