Register

theory of computation

338 views
0 votes
0 votes
Which of the following problems is/are P-problems?
I. Equivalence of DFA's
II. Equivalence of NFA
III. Equivalence of RE

(a) Only I
(b) Only I and II
(c) Only II and III
(d) All
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
RahulVerma3 asked Apr 2
54 views
Theory of Computation | design of Turing Machine
Is this the correct Turing machine for the language $0^n 1^n0^n$? assuming $ at the end and begining of the input tape
Is this the correct Turing machine for the language $0^n 1^n0^n$?assuming $ at the end and begining of the input tape
User Avatar
0 votes
0 votes
0 answers
3
baofbuiafbi asked Nov 14, 2023
161 views
Michael Sipster Theory of Computation
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.
User Avatar
Link Copied!