Question
What is the minimum number of states required in a
Turing Machine to recognize the language L = { aⁿbⁿ | n ≥ 1 }?Solution
A Turing Machine (TM) for L = { aⁿbⁿ | n ≥ 1 } needs at least four states: 1. Initial state to scan ‘a’ 2. Intermediate state to replace ‘a’ and find ‘b’ 3. State to match ‘b’ with ‘a’ 4. Final accepting state
Which country has India’s Ministry of MSME signed an MoU with to promote cooperation on SMEs?
The Doctrine of Lapse was devised by
In preparation for the 10th International Yoga Day, where did the National Defence Academy (NDA) organize a yoga workshop?
Consider the following pairs: Pottery Period
1. Painted grey ware : Rigvedic period
2. Ochre colored pottery : Harappan period
3...
Kheda satyagrah was started in?
Prolific Indian painter Maqbool Fida Husain predominantly used which of these animals to depict a lively and free spirit in his paintings?
The title of ‘Sardar’ to Vallabhbhai Patel was given by
Match the following crematorium of the famous persons
Famous persons Crematorium
<...Consider the following statements with respect to Sittanvasalpaintings:
1. These paintings were patronized by the Pandyas
2. These pai...
Mughal Zagir means
Relevant for Exams:
