The Gateway to Computer Science Excellence
0 votes
15 views

Write regular expressions for the following languages$:$

  1. The set of all strings of $0's$ and $1's$ not containing $101$ as a substring.
  2. The set of all strings with an equal number of $0's$ and $1's,$ such that no prefix has two more $0'$ than $1's,$ nor two more $1's$ than  $0's.$
  3. The set of strings of $0's$ and $1's$ whose number of $0's$ is divisible by five and whose number of $1's$ is even.
in Theory of Computation by Veteran (59.1k points)
edited by | 15 views

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,339 answers
198,449 comments
105,205 users