Question
a.
Sigma Production
b.
Null Production
c.
Epsilon Production
d.
All of the mentioned
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. The production of form non-terminal -> ε is called:
Similar Questions
Discover Related MCQs
Q. Which of the following is a regular language?
View solution
Q. Which of the following recognizes the same formal language as of DFA and NFA?
View solution
Q. Under which of the following operation, NFA is not closed?
View solution
Q. It is less complex to prove the closure properties over regular languages using
View solution
Q. Which of the following is an application of Finite Automaton?
View solution
Q. John is asked to make an automaton which accepts a given string for all the occurrence of ‘1001’ in it. How many number of transitions would John use such that, the string processing application works?
View solution
Q. Which of the following do we use to form an NFA from a regular expression?
View solution
Q. Which among the following can be an example of application of finite state machine(FSM)?
View solution
Q. Which among the following is not an application of FSM?
View solution
Q. L1= {w | w does not contain the string tr }
L2= {w | w does contain the string tr}
Given ∑= {t, r}, The difference of the minimum number of states required to form L1 and L2?
View solution
Q. Predict the number of transitions required to automate the following language using only 3 states:
L= {w | w ends with 00}
View solution
Q. The total number of states to build the given language using DFA:
L= {w | w has exactly 2 a’s and at least 2 b’s}
View solution
Q. Given Language: {x | it is divisible by 3}
The total number of final states to be assumed in order to pass the number constituting {0, 1} is
View solution
Q. A binary string is divisible by 4 if and only if it ends with:
View solution
Q. Let L be a language whose FA consist of 5 acceptance states and 11 non final states. It further consists of a dumping state. Predict the number of acceptance states in Lc.
View solution
Q. If L1 and L2 are regular languages, which among the following is an exception?
View solution
Q. Predict the analogous operation for the given language:
A: {[p, q] | p ϵ A1, q does not belong to A2}
View solution
Q. Statement 1: NFA computes the string along parallel paths.
Statement 2: An input can be accepted at more than one place in an NFA.
Which among the following options are most appropriate?
View solution
Q. Which of the following options is correct for the given statement?
Statement: If K is the number of states in NFA, the DFA simulating the same language would have states less than 2^k.
View solution
Q. Let N (Q, ∑, δ, q0, A) be the NFA recognizing a language L. Then for a DFA (Q’, ∑, δ’, q0’, A’), which among the following is true?
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!