0
$\begingroup$

is there any hierarchy for many-one complete languages of re (re-complete languages)? how can we propose a categorization for these languages? depending on what measures?

  • 0
    using a weaker reduction.2012-02-13

1 Answers 1