Deprecated: Implicit conversion from float-string "1696745305.825" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1696745305.825" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1696745305.825" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1696745305.825" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1696745305.825" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1696765813.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1696765813.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1696765813.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1696765813.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1696765813.387" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Theory of Computation: Checking regularity of a given language.
248 views

1 Answer

1 votes
1 votes
$w(w^R)^* = w \cup w(w^R) U w(w^R)^2 ………....$   where w is (a,b)*

so as in the language w is coming which belongs to (a,b)* so it will cover all strings over a and b so it is regular language

Related questions


Deprecated: Implicit conversion from float-string "1534527990.940" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1534527990.940" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1534527990.940" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1534527990.940" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
690
views
3 answers
1 votes
dd asked Sep 29, 2016
690 views
$L = \left \{ a^nb^mc^p : n+m+p 5 \right \}.$
720
views
2 answers
0 votes
rohan.1737 asked Aug 17, 2018
720 views
Is there any way to check whether a language is regular or not without using Pumping lemma?
7.6k
views
1 answers
2 votes
vivekpinto07 asked Jun 24, 2016
7,565 views
Which of the following is/are not regularA)strings of 0's whose length is a perfect squareB)set of all palindromes made up of 0's & 1'sC)Strings of 0's whose length is pr...
564
views
1 answers
2 votes
saxena0612 asked Jan 9, 2018
564 views
Which of the following languages are regular?