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

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

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

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

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

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

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

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

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

Deprecated: Implicit conversion from float-string "1526294034.191" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Theory of Computation: class of the language
507 views
2 votes
2 votes

Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: 
L := {xy | x, y ∈ Σ* , na(x) = nb(y)} 
What can we say about L?

   
   
 

(A) L is regular, but not context-free.

 

(B) L is context-free, but not regular.

 

(C) L is Σ*.

 

(D) None of these.

1 Answer

Related questions

457
views
2 answers
1 votes
Parshu gate asked Nov 29, 2017
457 views
If L1 is regular and L2 is CFL then L1.L2 ( . = concat) is ?
371
views
3 answers
0 votes
Shubhanshu asked Nov 1, 2017
371 views
Question 1 > Consider the following two languages:Which of the following statement is true?a. L1 is CSL and L2 is CFL but not CSLb. Both L1 and L2 are CSL but not CFLc. B...
675
views
1 answers
4 votes
Parshu gate asked Nov 15, 2017
675 views
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: L := {xy...