The Gateway to Computer Science Excellence
0 votes

Let $\sum = \{0,1\}$

  1. Let  $A=\{0^{k}u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}.$ Show that $A$ is regular.
  2. Let  $B=\{0^{k}1u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}.$Show that $B$ is not regular.
in Theory of Computation by Veteran (54.1k points) | 29 views

1 Answer

0 votes
option a is not regular cause there is condition on no.of 0's.

no of 0's before u and after u have to same , which is no possible in regular language.


option b is not regular because of the same reason above and after 1 how can you find the diffrence between u and 0.
by (121 points)

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,650 questions
56,242 answers
95,945 users