(A) True
(B) False
(C) Depends on the language
(D) None of the given options
Category: Database Mcqs
Database Mcqs for Screening tests, Interviews, Viva and Other competitive exams. Database Mcqs section will help users to prepare mcqs of Database for various exams. Aspirants of Lecturer Computer Science, SST Computer Science, Subject Specialist Computer Science, Data Entry operator, Computer Programmer, Computer Operator, System administrator, Database Administrator and all other Exams can prepare their Database portion from here.
Every regular expression can be expressed as CFG but every CFG cannot be expressed as a regular expression. This statement is:
(A) True
(B) False
(C) Depends on the language
(D) None of the given options
S → aXb|bXa X → aX|bX|Λ The given CFG generates the language of strings in English __.
(A) Beginning and ending in different letters
(B) Beginning and ending in same letter
(C) Having even-even language
(D) None of given
Let A = {0, 1}. The number of possible strings of length ‘n’ that can be formed by the elements of the set A is.
(A) n!
(B) n^2
(C) n^m
(D) 2^n
The language generated by __ is called Context Free Language (CFL).
(A) FA
(B) TG
(C) CFG
(D) TGT
Which statement is true?
(A) The tape of turing machine is infinite
(B) The tape of turing machine is finite
(C) The tape of turing machine is infinite when the language is regular
(D) The tape of turing machine is finite when the language is nonregular
Σ = ,a,b- Productions S→XaaX, X→Ax, X→bX, X→Λ. This grammar defines the language expressed by__.
(A) (a+b)*aa(a+b)*
(B) (a+b)*a(a+b)*a
(C) (a+b)*aa(a+b)*aa
(D) (a+b)*aba+b)*
FA corresponding to an NFA can be built by introducing a state corresponding to the combination of states, for a letter having Choices?
(A) no transition at certain state
(B) one transition at certain state
(C) more than one transitions at certain state
(D) none of the given options