2 papers
math.LO2019
Solovay reduction and continuity
Masahiro Kumabe, Kenshi Miyabe, Yuki Mizusawa +1
The objective of this study is a better understanding of the relationships between reduction and continuity. Solovay reduction is a variation of Turing reduction based on the dista…
cs.FL2015
A Solution to Yamakami's Problem on Advised Context-free Languages
Toshio Suzuki
Yamakami [2011, Theoret. Comput. Sci.] studies context-free languages with advice functions. Here, the length of an advice is assumed to be the same as that of an input. Let CFL an…