Back to the 2019 paper
Similar questions
FORMAL LANGUAGE & AUTOMATA THEORYDesign a Turing machine that recognizes strings containing equal number of 0’s and 1’s.20237mFormal Language & Automata TheoryDesign a Turing machine (TM) to compute n \bmod 2.20217mFormal Language & Automata TheoryWrite a short note on: Multistack Turing machine20213.5mFormal Language & Automata TheoryDesign a turing machine that accepts all palindromes over \Sigma = \{a, b\}.20207m
PreviousUsing the following grammar S \to AB \mid BC A \to BA \mid a B \to CC \mid b C \to AB \mid a use the CYK algorithm to determine whether the given string baaba is in L(G) or not.NextWrite short notes on the following: (i) Deterministic PDA vs. non-deterministic PDA (ii) Universal Turing machine (iii) Non-deterministic Turing machine (iv) Post correspondence problem (PCP)