{"title":"Provability, complexity, grammars","authors":"L. Beklemishev, M. Pentus, N. Vereshchagin","doi":"10.1090/trans2/192","DOIUrl":"https://doi.org/10.1090/trans2/192","url":null,"abstract":"Classification of propositional provability logics by L. D. Beklemishev Lambek calculus and formal grammars by M. Pentus Relativizability in complexity theory by N. K. Vereshchagin.","PeriodicalId":275087,"journal":{"name":"American Mathematical Society translations series 2","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129767459","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}