Computer Sciences > GATE 2023 > Theory of Computation
Consider the Deterministic Finite-state Automaton (DFA) A shown below. The DFA runs on the alphabet {0, 1}, and has the set of states {s,p,q,r}, with s being the start state and p being the only final state.
Which one of the following regular expressions correctly describes the language accepted by A?
A
1(0*11)*
B
0(0+1)*
C
1(0+11)*
D
1(110*)*

Correct : a

Similar Questions

Consider the following definition of a lexical token id for an identifier in a programming language, using extended regular expressions: Which one of the fo...
#956 MCQ
Consider the following definition of a lexical token id for an identifier in a programming language, using extended regular expressions: Which one of the fo...
#956 MCQ
Consider the following definition of a lexical token id for an identifier in a programming language, using extended regular expressions: Which one of the fo...
#956 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......