A Paul's user avatar
A Paul's user avatar
A Paul's user avatar
A Paul
  • Member for 5 years
  • Last seen more than a week ago
  • Kolkata, West Bengal, India
5 votes
2 answers
2k views

What are the options of head movement for a Turing machine?

3 votes
3 answers
154 views

Minimal DFA for $1\Sigma^*0$

1 vote
1 answer
453 views

All strings in which every substring 000 appears after every 1

1 vote
2 answers
1k views

Why Linear bounded automata requires Nondeterministic Turing machine ? Why not Deterministic Turing machine?

1 vote
0 answers
69 views

What does mean by the independent columns in 4NF normalization?

0 votes
2 answers
491 views

How a swapper manipulates entire processes in the operating system?

0 votes
1 answer
123 views

Does CSL contain an empty string or not? Is empty string accepted by LBA or not?

0 votes
1 answer
47 views

How to evaluate all the binary sequences, generated from $2^{100}$ for finding all the sequeces which contain minimum $10$ zeros?

0 votes
0 answers
23 views

Primary key's all field should contain value or not?

-1 votes
2 answers
360 views

What are the practical examples of Semidecidable problems? Is NP problem a semidecidable problem?