Q. If a string S is accepted by a finite state automaton, S=s1s2s3……sn where siϵ∑ and there exists a sequence of states r0, r1, r2…… rn such that δ(r(i), si+1) =ri+1 for each 0, 1, …n-1, then r(n) is:

View solution

Q. Subset Construction method refers to:

View solution

Q. Given Language:
Ln= {xϵ {0,1} * | |x|≥n, nth symbol from the right in x is 1}

How many state are required to execute L3 using NFA?

View solution

Q. If L is a regular language, Lc and Lr both will be:

View solution

Q. In NFA, this very state is like dead-end non final state:

View solution

Q. We can represent one language in more one FSMs, true or false?

View solution

Q. The production of form non-terminal -> ε is called:

View solution

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