Search results for gate1997+theory-of-computation

64 votes
8 answers
1
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring?$0^*(1+0)^*$$0^*1010^*$$0^*1^*01^*$$...
21 votes
2 answers
3
Following is a state table for time finite state machine.$$\begin{array}{|l|ll|}\hline \textbf{Present State} & \textbf{Next State Output} \\ & \textbf{Input- 0} & \t...
24 votes
1 answer
8
To see more, click for the full list of questions or popular tags.