Consider the regular expression (0+1)(0+1)\dots N \text{ times}. The m

Back to the 2019 paper

Module 1: Introduction, Regular languages and finite automata

20192m

Consider the regular expression $(0+1)(0+1)\dots N \text{ times}$ . The minimum state FA that recognizes the language represented by this regular expression contains

(i) $n$ states
(ii) $(n+1)$ states
(iii) $(n+2)$ states
(iv) None of the above

Search Google Ask AI

Similar questions

Formal Language & Automata TheoryA minimum state deterministic FA accepting the language L = \{w \mid w \in \{0, 1\}^*\} where number of 0's and 1's in w are divisible by 3 and 5 respectively, has (i) 15 states (ii) 11 states (iii) 10 states (iv) 9 states20212m FORMAL LANGUAGE & AUTOMATA THEORYA minimum state deterministic FA accepting the language: L = \{ w \mid w \in \{0,1\}^* \} where the number of 0's and 1's in w are divisible by 3 and 5 respectively, has: (i) 15 states (ii) 11 states (iii) 10 states (iv) 9 states20232m Formal Language & Automata TheoryLet w be any string of length n in \{0, 1\}^*. Let L be the set of all substrings of w. What is the minimum number of states in a non-deterministic FA that accepts L? (i) n - 1 (ii) n (iii) n + 1 (iv) 2n - 120192m Formal Language & Automata TheoryA minimum state deterministic finite automaton accepting the language L = \{w \mid w \in \{0, 1\}^*, \text{ number of 0's and 1's in } w \text{ are divisible by 3 and 5 respectively}\} has (i) 15 states (ii) 11 states (iii) 10 states (iv) 9 states20192m

PreviousLet w be any string of length n in \{0, 1\}^*. Let L be the set of all substrings of w. What is the minimum number of states in a non-deterministic FA that accepts L? (i) n - 1 (ii) n (iii) n + 1 (iv) 2n - 1 NextIn Mealy machine, output is a function of (i) present state only (ii) next state only (iii) present state and input (iv) input only