Previous Year Questions

Related TopicsGate CSGate CS 2022 | Question - 12 | Theory Of Automata

Which one of the following regular expressions correctly represents the language of the finite automaton given below?

Gate CSGate CS 2022 | Question - 23 | Theory Of Automata

Which of the following statements is/are TRUE?

Gate CSGate CS 2020 | Question - 7 | Theory Of Automata

Which one of the following regular expressions represents the set of all binary strings with an odd number of 1's?

Gate CSGate CS 2020 | Question - 8 | Theory Of Automata

Consider the following statements. I. If L1 L2 is regular, then both L1 and L2 must be regular. II. The class of regular languages is closed under infinite union. Which of the above statements is/are TRUE?

Gate CSGate CS 2020 | Question - 10 | Theory Of Automata

Consider the language L = {an | n 0} anbn | n 0} and the following statements. I. L is deterministic context-free II. L is context-free but not deterministic context-free. III. L is not LL(k) for any k. Which of the above statements is/are TRUE?

Gate CSGate CS 2020 | Question - 51 | Theory Of Automata

Consider the following language. L = { x {a,b}* | number of a's in x divisible by 2 but not divisible by 3 } The minimum number of states in DFA that accepts L is _______.

Theory Of AutomataDecidability and Undecidability: Exploring the Limits of ComputationMay 28, 2023

Theory Of AutomataDecidability and Undecidability: Exploring the Limits of ComputationMay 28, 2023

Theory Of AutomataDecidability and Undecidability: Exploring the Limits of ComputationMay 28, 2023

Theory Of AutomataList Of Some Decidable Problems In Theory Of AutomataMay 28, 2023

Theory Of AutomataList Of Some Decidable Problems In Theory Of AutomataMay 28, 2023

Theory Of AutomataList of some Undecidable Problems in Theory Of AutomataMay 28, 2023

Theory Of AutomataList of some Undecidable Problems in Theory Of AutomataMay 28, 2023

Theory Of AutomataDecidable and Undecidable problems in Theory of AutomataMay 28, 2023

Theory Of AutomataDecidable and Undecidable problems in Theory of AutomataMay 28, 2023

Theory Of AutomataDecidable and Undecidable problems in Theory of AutomataMay 28, 2023

Theory Of AutomataDecision and Decidable problem of Finite AutomataMarch 09, 2022

Theory Of AutomataDecision and Decidable problem of Finite AutomataMarch 09, 2022

Theory Of AutomataDecision and Decidable problem of Finite AutomataMarch 09, 2022

Theory Of AutomataClosure Properties Table for Formal LanguagesFebruary 28, 2022

Theory Of AutomataIntroduction to Grammar and types of GrammarFebruary 24, 2022

Theory Of AutomataIntroduction to Grammar and types of GrammarFebruary 24, 2022