CSC262 Theory of Computation
Theory of Computation: most repeated questions
Questions that have come up in more than one paper, matched by what they ask rather than exact wording. Most repeated first.
- 2×Asked in 2079, 2078Define Turing machine and its roles.Answer coming5
See the wording in each paper
- Define Turing machine and its roles.TU Board 2079
- Define Turing Machine and explain its different variations.TU Board 2078
- 2×Asked in 2078, 2076Give the regular expressions for the following language over alphabet a, b. 1. Set of all strings with substring bab or abb. 1. Set of all strings whose 3^rd symbol is 'a' and 5^th symbol is 'b'.Answer coming10
See the wording in each paper
- Give the regular expressions for the following language over alphabet a, b. 1. Set of all strings with substring bab or abb. 1. Set of all strings whose 3^rd symbol is 'a' and 5^th symbol is 'b'.TU Board 2078
- Give the regular expressions for following language over alphabet 0, 1. 1. Set of all strings with 2^nd symbol from right is 1. 1. Set of all strings starting with 00 or 11 and ending with 10 or 01.TU Board 2076
- 2×Asked in 2078, 2076Show that L = a^n n is a prime number is not a regular language.Answer coming10
See the wording in each paper