Found 448 Questions for Computers

Prove that Linear bounded automata LBA ⊂ PSPACE in TOC?

Published on 16-Jun-2021 14:00:33

Construct a PDA that accepts (a,b)* language but not contain bbbb?

Published on 16-Jun-2021 13:46:25

Distinguish between non-deterministic, deterministic and Turing Machine computational models?

Published on 16-Jun-2021 13:46:05

Construct a TM that accepts even-length palindromes over the alphabet {0,1}?

Published on 16-Jun-2021 13:45:48

Construct a TM for a binary number as an input and replace the last digit with its Boolean complement?

Published on 16-Jun-2021 13:45:24

Prove that CFL is closed under union and star but not under intersection?

Published on 16-Jun-2021 13:45:05

Show that the set of all languages that are not recursively enumerable on {a} is not countable?

Published on 16-Jun-2021 13:44:43

Prove that the Cartesian product of a finite number of countable sets is countable?

Published on 16-Jun-2021 13:44:24

What are the P class and NP class in TOC?

Published on 16-Jun-2021 13:42:54

Explain about pumping lemma for context free language?

Published on 16-Jun-2021 13:20:28
1 2 3 4 5 6 7 ... 45 Next
Advertisements