Back to the 2025 paper
Similar questions
Formal Language & Automata TheoryDesign a turing machine that accepts all palindromes over \Sigma = \{a, b\}.20207mFormal Language & Automata TheoryDesign a Turing Machine that accepts the language L = \{a^{n}b^{n} \mid n \ge 0\}. Show the transition diagram/table and trace for input aabb.20257mFORMAL LANGUAGE & AUTOMATA THEORYDesign a Turing machine that accepts all palindromes over: \Sigma = \{ a, b \}20227mFormal Language & Automata TheoryDesign deterministic finite automata for the set of strings over the alphabet \{a, b\} containing at least three occurrences of three consecutive b's, overlapping permitted (e.g., the string bbbbb should be accepted).20197m
PreviousDefine a Linear Bounded Automaton (LBA). Design an LBA that accepts the language L = \{a^n b^n c^n | n \ge 1\}. Explain how tape length is restricted.NextDesign a single-tape Turing Machine that multiplies two unary numbers, where the input is of the form 1^m 0 1^n and the output is 1^{m \times n}. Clearly define the input alphabet, tape alphabet, and halting condition. Simulate the working of the Turing Machine on the input string 1101.
Official AppAndroid App
PYQDeck for Android
Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.