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

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

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

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

Deprecated: Implicit conversion from float-string "1527629013.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Peter Linz Edition 4 Exercise 7.1 Question 3.c,3.d,4.f,4.j (Page No. 183) / GATE Overflow for GATE CSE
Register

Peter Linz Edition 4 Exercise 7.1 Question 3.c,3.d,4.f,4.j (Page No. 183)

• edited by
1,902 views
2 votes
2 votes
Q3) Given,

$L_1 = (aaa^*b)$

$L_2 = (aab^*aba^*)$

Find (c) the union of $L_1$ and $L_2$, and also find (d) $L_1 - L_2$.

Q4) Find the npda's of the following:

f)  $L = \{ a^nb^m :n \leq m \leq 3n\}$

j) $L = \{w  : 2n_a(w) \leq n_b(w)) \leq 3n_a(w) \}$.
• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community

Related questions


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Deprecated: Implicit conversion from float-string "1555755309.063" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
606
views
0 answers
1 votes
Naveen Kumar 3 asked Apr 20, 2019
606 views
Peter Linz Edition 4 Exercise 7.1 Question 3 (Page No. 183)
Construct npda's that accept the following regular languages.(a) $L_1 = L (aaa^*b)$.(b) $L_1 = L (aab^*aba^*)$.(c & d here)
User Avatar
519
views
1 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
519 views
Peter Linz Edition 4 Exercise 7.1 Question 9 (Page No. 183)
Is it possible to find a dfa that accepts the same language as the pda $M= (${$q_0,q_1$},{$a,b$},{$z$},$\delta,q_0,z,${$q_1$}),with ...
User Avatar
344
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
344 views
Peter Linz Edition 4 Exercise 7.1 Question 8 (Page No. 183)
Find an npda for the language $L =$ {$ab (ab)^n b (ba)^n : n ≥ 0$}.
User Avatar
363
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 20, 2019
363 views
Peter Linz Edition 4 Exercise 7.1 Question 7 (Page No. 183)
Find an npda for the concatenation of $L (a^*)$ and the language in Exercise 6.
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 3.8 2% 2.3 1% 72 1.5 0% 2 0.0 0% 569k 52%
Control 12.5 7% 1.3 0% 5 11.4 7% 12 0.0 0% 176k 16%
View 1.1 0% 1.1 0% 11 0.0 0% 0 0.0 0% 77k 7%
Theme 137.6 85% 3.8 2% 15 133.9 83% 3 0.0 0% 265k 24%
Stats 5.3 3% 0.1 0% 0 5.3 3% 1 0.0 0% 0k 0%
Total 160.3 100% 8.6 5% 103 152.1 94% 18 0.0 0% 1089k 100%