The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
11 views

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.
asked in Theory of Computation by Boss (39.8k points) | 11 views
0
A=0(0+1)*0?

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
49,532 questions
54,123 answers
187,320 comments
71,044 users