The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
52 views
Language {w | ww=www} is regular.

How and what is this language?
asked in Theory of Computation by Loyal (6.9k points) | 52 views
+3

gaurav ...

Question:-  Langaugae containing such string W such that...

for this W following condition must satisfied..

WW=WWW(concatenation)....and i think for this scenario only some(finite) string exist...like epsilon

1 Answer

+1 vote

The language will contain ONLY One String and that is Null String(Epsilon). Because for Any other string, ww can never be equal to www.

Thus, Regular.

answered by Boss (20.8k 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

44,337 questions
49,834 answers
164,731 comments
65,874 users