a) Undecidable
b) Decidable
c) Non finite
d) None of the mentioned
Rec-DFA = { | M is a DFA and M recognizes input w}. Fill in the blank: Rec-DFA is ___________
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Rec-DFA = { | M is a DFA and M recognizes input w}. Fill in the blank: Rec-DFA is ___________
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!