MCQOPTIONS
Bookmark
Saved Bookmarks
→
Automata Theory
→
Non Deterministic Turing Machines in Automata Theory
→
Which of the following are decision properties?..
1.
Which of the following are decision properties?
A.
Emptiness
B.
Infiniteness
C.
Membership
D.
All of the mentioned
Answer» E.
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
State true or false:Statement: If an n-state DFA accepts a string w of length n or more, then there must be a state that appears twice on the path labeled w from the start state to the final state.
If a DFA has n states and the language contains any string of length n or more, the language is termed as:
Suppose there is a string w=abbab, and there exists a DFA which accepts w. How many stepts will be required to test its membership?
Which of the following is a function of Closure properties?a) Helps construct representationsb) Helps show informally described languages not to be in classc) Both (
For an automata, which of the following are equivalent variants?DFA,NFA and NFA with epsilon transitions
Which of the following is a function of Closure properties?
Which of the following problems do not belong to decision properties?
Which of the following are not meant to specify a regular language?
Pick the odd one out of the given properties of a regular language:
Which of the following are decision properties?
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply