Back to the 2020 paper
Similar questions
Artificial intelligencePropositional logic cannot express which of the following? (i) True/false statements (ii) Compound statements (iii) Logical connectives (iv) Variables and functions20242mArtificial intelligenceWhat are not represented by using propositional logic? (i) Objects (ii) Relations (iii) Both objects and relations (iv) None of the above20202mFORMAL LANGUAGE & AUTOMATA THEORYWhich of the following problems is undecidable? (i) DFA acceptance (ii) NFA acceptance (iii) The Halting Problem (iv) Regular expression matching20242mFormal Language & Automata TheoryIf L1 and L2 are context-free languages, L1-L2 is \_\_\_\_ context-free. (i) always (ii) sometimes (iii) never (iv) None of the above20212m
PreviousWhat is the minimum number of states in deterministic finite automata (DFA) for string starting with ba^2 and ending with a over alphabet \{a, b\}? (i) Ten (ii) Nine (iii) Eight (iv) SixNextA language L may not be accepted by a turing machine if (i) it is recursively enumerable (ii) it is recursive (iii) L can be enumerated by some turing machine (iv) None of the above
Free AppAndroid App
Coursify Android App
Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.