Skip to main content
Tweeted twitter.com/#!/StackCompSci/status/319357446017646592
edited tags
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Post Reopened by templatetypedef, vonbrand, Gilles 'SO- stop being evil'
Proper name capitalization
Source Link
vonbrand
  • 14.1k
  • 3
  • 41
  • 52

Is every regular language turingTuring-decidable, and how can we prove this?

I know every regular language is turingTuring-acceptable, but does that imply it is turingTuring-decidable?

Is every regular language turing-decidable, and how can we prove this?

I know every regular language is turing-acceptable, but does that imply it is turing-decidable?

Is every regular language Turing-decidable, and how can we prove this?

I know every regular language is Turing-acceptable, but does that imply it is Turing-decidable?

edited title
Link
Iancovici
  • 665
  • 3
  • 14
  • 26

Is every regular language turing-decidable, and how can we prove this?

Post Closed as "not a real question" by Raphael
edited tags
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
Source Link
Iancovici
  • 665
  • 3
  • 14
  • 26
Loading