Consider the set of strings on {0,1} in which, every substri...

MCQ

Consider the set of strings on {0,1} in which, every substring of 3 symbols has at most two zeros. Complete the partially completed DFA that accepts this language is shown below.

The missing arcs in the DFA are

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The lexical analysis for a modern language such as Java needs the power of which one of the following machine models in a necessary and sufficient sense?

Finite state automata

Deterministic pushdown automata

Non-deterministic pushdown automata

Turing machine

Discussion

MCQ

Which of the following problems occur?

i) Does a given program ever produce an output?
ii) If L is a CFL, then is L



            
                                                            
                            
                            A
                            
                                i, ii, iii, iv                            
                        
                                            
                            
                            B
                            
                                i, ii                            
                        
                                            
                            
                            C
                            
                                ii, iii, iv                            
                        
                                            
                            
                            D
                            
                                iii, iv                            
                        
                                                

            
                Correct Answer: D
                i) Is a variation of Turing Machine Halting problem and it is undecidable.



        
            
            
                            
                    forum Discussion



    
        
            
            
                
                    report Report Error
                
                
            

            
                
                    Select Issue Type
                    
                                                
                            
                            Wrong Question
                        
                                                
                            
                            Wrong Answer
                        
                                                
                            
                            Formatting Issue
                        
                                                
                            
                            No Solution
                        
                                                
                            
                            Wrong Translation
                        
                                                
                            
                            Copyright Issue
                        
                                                
                            
                            Others
                        
                                            
                

                
                    
                        
                            Selected Issue
                            
                        
                        
                    

                    
                        Please provide more details (Optional)
                    
                    
                
            

            
                
                
            
        
    
    
    
        
            
                MCQ            
            
        

        
            
                3.
                For any DFA state {qi,qj
            

            
                                                            
                            
                            A
                            
                                True                            
                        
                                            
                            
                            B
                            
                                False                            
                        
                                            
                            
                            C
                            
                                n>   
 Explanation : It the standard procedure to convert NFA to DFA.                            
                        
                                            
                            
                            D
                            
                                div class="v-slide-group__next v-slide-group__next--disabled">
 Explanation : It the standard procedure to convert NFA to DFA.                            
                        
                                                

            
                Correct Answer: A
                It the standard procedure to convert NFA to DFA.



        
            
            
                            
                    forum Discussion
                
                    
    

    
        
            
            
                
                    report Report Error
                
                
            

            
                
                    Select Issue Type
                    
                                                
                            
                            Wrong Question
                        
                                                
                            
                            Wrong Answer
                        
                                                
                            
                            Formatting Issue
                        
                                                
                            
                            No Solution
                        
                                                
                            
                            Wrong Translation
                        
                                                
                            
                            Copyright Issue
                        
                                                
                            
                            Others
                        
                                            
                

                
                    
                        
                            Selected Issue
                            
                        
                        
                    

                    
                        Please provide more details (Optional)
                    
                    
                
            

            
                
                
            
        
    
    
    
        
            
                MCQ            
            
        

        
            
                4.
                Given the language L = {ab, aa, baa}, whih of the following strings are in L*?
i) abaabaaabaa
ii) aaaabaaaa
iii) baaaaabaaaab
iv) baaaaabaa
            

            
                                                            
                            
                            A
                            
                                i, ii and iii                            
                        
                                            
                            
                            B
                            
                                ii, iii and iv                            
                        
                                            
                            
                            C
                            
                                i, ii and iv                            
                        
                                            
                            
                            D
                            
                                i, iii and iv                            
                        
                                                

            
                Correct Answer: C
                Explanation: Any combination of strings in set {ab, aa, baa} will be in L*.
i) 
            
        

        
            
            
                            
                    forum Discussion
                
                    
    

    
        
            
            
                
                    report Report Error
                
                
            

            
                
                    Select Issue Type
                    
                                                
                            
                            Wrong Question
                        
                                                
                            
                            Wrong Answer
                        
                                                
                            
                            Formatting Issue
                        
                                                
                            
                            No Solution
                        
                                                
                            
                            Wrong Translation
                        
                                                
                            
                            Copyright Issue
                        
                                                
                            
                            Others
                        
                                            
                

                
                    
                        
                            Selected Issue
                            
                        
                        
                    

                    
                        Please provide more details (Optional)
                    
                    
                
            

            
                
                
            
        
    
    
    
        
            
                MCQ            
            
        

        
            
                5.
                Find the wrong statement?
            

            
                                                            
                            
                            A
                            
                                The language accepted by finite automata are the languages denoted by regular expression                            
                        
                                            
                            
                            B
                            
                                Every DFA has a regular expression denoting its language                            
                        
                                            
                            
                            C
                            
                                For a regular expression r, there does not exists NDFA with L                            
                        
                                            
                            
                            D
                            
                                None of the mentioned                            
                        
                                                

            
                Correct Answer: C
                The vice versa is true.
            
        

        
            
            
                            
                    forum Discussion
                
                    
    

    
        
            
            
                
                    report Report Error
                
                
            

            
                
                    Select Issue Type
                    
                                                
                            
                            Wrong Question
                        
                                                
                            
                            Wrong Answer
                        
                                                
                            
                            Formatting Issue
                        
                                                
                            
                            No Solution
                        
                                                
                            
                            Wrong Translation
                        
                                                
                            
                            Copyright Issue
                        
                                                
                            
                            Others
                        
                                            
                

                
                    
                        
                            Selected Issue
                            
                        
                        
                    

                    
                        Please provide more details (Optional)

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics