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.
Correct Answer:
Verified
Q1: The symbols that can't be replaced by
Q2: Left hand side of a production in
Q3: Choose the incorrect statement:
A)(a+b)aa(a+b)generates Regular language.
B)A language
Q4: Choose the incorrect statement.
A)A Mealy machine generates
Q5: In FA, if one enters in a
Q7: If r1 = (aa + bb) and
Q8: Which of the following will be used
Q9: Context free grammar is used for-
A)Lexical analyzer
B)Document
Q10: The set strings of 0's and 1's
Q11: The problem 3-SAT and 2-SAT are
A)Both in
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents