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?

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...
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...
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...
Total Unique Visitors
Loading......