Question
a.
countably infinite
b.
countably finite
c.
uncountable finite
d.
uncountable infinite
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. How many languages are over the alphabet R?
Similar Questions
Discover Related MCQs
Q. According to the 5-tuple representation i.e. FA= {Q, ∑, δ, q, F}
Statement 1: q ϵ Q’;
Statement 2: FϵQ
View solution
Q. δˆ tells us the best:
View solution
Q. Which of the following option is correct?
A= {{abc, aaba}. {ε, a, bb}}
View solution
Q. For a DFA accepting binary numbers whose decimal equivalent is divisible by 4, what are all the possible remainders?
View solution
Q. Given:
L1= {xϵ ∑*|x contains even no’s of 0’s}
L2= {xϵ ∑*|x contains odd no’s of 1’s}
Nunber of final states in Language L1 U L2?
View solution
Q. The maximum number of transition which can be performed over a state in a DFA?
∑= {a, b, c}
View solution
Q. The maximum sum of in degree and out degree over a state in a DFA can be determined as:
∑= {a, b, c, d}
View solution
Q. The sum of minimum and maximum number of final states for a DFA n states is equal to:
View solution
Q. There are ________ tuples in finite state machine.
View solution
Q. Transition function maps.
View solution
Q. Number of states require to accept string ends with 10.
View solution
Q. Extended transition function is .
View solution
Q. δ*(q,ya) is equivalent to .
View solution
Q. String X is accepted by finite automata if .
View solution
Q. Languages of a automata is
View solution
Q. Language of finite automata is.
View solution
Q. Finite automata requires minimum _______ number of stacks.
View solution
Q. Number of final state require to accept Φ in minimal finite automata.
View solution
Q. Regular expression for all strings starts with ab and ends with bba is.
View solution
Q. How many DFA’s exits with two states over input alphabet {0,1} ?
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!