Register

DRDO CSE 2022 Paper 2 | Question: 10

• recategorized by
500 views

1 Answer

1 votes
1 votes

Accepts all the strings with substring $0101$, the regular expression will be:

$R=(0+1)^*0101(0+1)^*$

The DFA is as follows:

 

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

827
views
2 answers
1 votes
admin asked Dec 15, 2022
827 views
DRDO CSE 2022 Paper 2 | Question: 1
What is the minimum number of nodes required in a DAG (Directed Acyclic Graph) for the following block?\[\begin{aligned}U=Z & =V+W \\X=Y & =U+1 \\A & =X+Y\end{aligned}\]
User Avatar
432
views
2 answers
1 votes
admin asked Dec 15, 2022
432 views
DRDO CSE 2022 Paper 2 | Question: 2
What is the size of the physical address space in a paging system, which has a page table containing $64$ entries of $11$ bit each (including valid and invalid bit) and a page size of $256$ bytes.
User Avatar
513
views
1 answers
1 votes
admin asked Dec 15, 2022
513 views
DRDO CSE 2022 Paper 2 | Question: 3
The execution of a program occurs on a $250 \mathrm{~GHz}$ processor that executes millions of instructions. Type, $\text{CPI}$ (cycles per instruction) and ... and $\text{MIPS}$ (millions of instructions per second) rate of the processor.
User Avatar
394
views
1 answers
1 votes
admin asked Dec 15, 2022
394 views
DRDO CSE 2022 Paper 2 | Question: 4
A system $\mathrm{X}$ with $2 \mathrm{~GHz}$ clock speed runs a program in $10$ seconds. We want to build a system $\mathrm{Y}$ to run the same program in ... system $\mathrm{X}$. What should be the clock speed of the system $\mathrm{Y}?$
User Avatar
Link Copied!