Let L1 = {w ? {0,1}? | w has at least as many occurrences of...

MCQ

Let L1 = {w ? {0,1}? | w has at least as many occurrences
of (110)



                        
                                                                                                
                                        
                                        
                                        
                                            A                                        
                                        
                                        
                                            L1 is regular but not L2                                        
                                    
                                                                    
                                        
                                        
                                        
                                            B                                        
                                        
                                        
                                            L2 is regular                                        
                                    
                                                                    
                                        
                                        
                                        
                                            C                                        
                                        
                                        
                                            L1 and L2 are regular                                        
                                    
                                                                    
                                        
                                        
                                        
                                            D                                        
                                        
                                        
                                            Neither of them are regular                                        
                                    
                                                                                    

                        
                            Correct Answer: A
                            L1 is regular but not L2



            
                
                    
                    
                        
                            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)
                            
                            
                        
                        
                    

                    
                        
                        
                    
                
            
            
                

            
            
                
                    forum Community Discussion
                
                
                
                    
                                        
                    
                        
                        
                            speaker_notes_off
                            No discussions yet. Be the first to start!
                        
                        
                        
                            
                                sync
                                Loading more...
                            
                        
                        
                    

                    
                                                    
                                You must be logged in to participate in the discussion.
                                
                                    login Login to Discuss
                                
                            
                                            
                
            

                            
                    
                        auto_awesome Similar Questions
                    
                
                
                
                    
    
        
            
                MCQ            
            
        

        
            
                1.
                Let L1 = {w ? {0,1}? | w has at least as many occurrences
of (110)

            


            
                                                            
                            
                            A
                            
                                L1 is regular but not L2                            
                        
                                            
                            
                            B
                            
                                L2 is regular                            
                        
                                            
                            
                            C
                            
                                L1 and L2 are regular                            
                        
                                            
                            
                            D
                            
                                Neither of them are regular                            
                        
                                                

            
                Correct Answer: A
                L1 is regular but not L2
            
        


        
            
            
                            
                    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            
            
        

        
            
                2.
                Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.
            

            
                                                            
                            
                            A
                            
                                L = {aaaa,aabb,bbaa,bbbb}                            
                        
                                            
                            
                            B
                            
                                L = {abab,abaa,aaab,baaa}                            
                        
                                            
                            
                            C
                            
                                L = {aaab,baba,bbaa,bbbb}                            
                        
                                            
                            
                            D
                            
                                L = {aaaa,abab,bbaa,aaab}                            
                        
                                                

            
                Correct Answer: A
                Explanation: S->AA (substitute A->aa)
S->aaaa
S->AA (substitute A->aa )
S->aaA (substitute A->bb)
S->aabb
S->AA (substitute A->bb the A->aa)
S->bbaa
S->AA (substitute A->bb)
S->bbbb.
            
        

        
            
            
                            
                    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.
                A regular expression enables a quick test to determine objects and text strings with undependable values.
            

            
                                                            
                            
                            A
                            
                                True                            
                        
                                            
                            
                            B
                            
                                False                            
                        
                                            
                            
                            C
                            
                                n>   
 Explanation :                             
                        
                                            
                            
                            D
                            
                                div class="v-slide-group__next v-slide-group__next--disabled">
 Explanation :                             
                        
                                                

            
                Correct Answer: A
                
            
        


        
            
            
                            
                    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.
                If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is _____________
            

            
                                                            
                            
                            A
                            
                                Non-regular                            
                        
                                            
                            
                            B
                            
                                Equal                            
                        
                                            
                            
                            C
                            
                                Infinite                            
                        
                                            
                            
                            D
                            
                                Regular                            
                        
                                                

            
                Correct Answer: D
                So says the definition of Regular Grammar
            
        

        
            
            
                            
                    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.
                Which of the following are regular sets?
I. { a^n b^2m | n>=0, m>=0}

II. {a^n b^m |n=2m}

III. {a^n b^m | n!= m}

IV {xcy |x,y

            


            
                                                            
                            
                            A
                            
                                I and IV                            
                        
                                            
                            
                            B
                            
                                I and III                            
                        
                                            
                            
                            C
                            
                                I and only                            
                        
                                            
                            
                            D
                            
                                IV                            
                        
                                                

            
                Correct Answer: A
                
            
        


        
            
            
                            
                    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