455 views
1 votes
1 votes
w is defined to unary alphabet

1. L={ ww }

2.L={ w w^r } ,w^r  is reverse of w

Can i say both of these are regular?

1 Answer

0 votes
0 votes
Yes we can say it is regular;

INPUT ALPHABET  {1}

Then L = { ww} can be considered as regular because it include strings like

{∈, 11, 1111,} and so on if we observe it carefully then it is of form 1^2n / n>= 0.

And similar case with L={ ww^r}

since it is like palindrome i.e. reading from end or begining seems same.

Related questions

1 votes
1 votes
1 answer
2
ankitgupta.1729 asked Nov 9, 2017
337 views
How Finite Automata do String Matching ?
1 votes
1 votes
2 answers
3
Parshu gate asked Nov 29, 2017
851 views
Suppose in question we are given the language is Turing Recognizable , can I consider it a CFL or Regular?
3 votes
3 votes
3 answers
4
Parshu gate asked Nov 29, 2017
647 views
Suppose in question we are given the language is Turing Decidable , can I consider it a CFL or Regular?