Register

TOC language set difference

1,151 views
3 votes
3 votes
L1=$a^{n}b^{m}c^{n}$, n,m>=0

L2=$a^{n}c^{n}$ ,n>=0

L2-L1?

a. Regular

b.Finite

c.DCFl

d.Non regular
User Avatar

1 Answer

3 votes
3 votes
L2-L1 = L2ᑎL1'

L1' is having strings in which no of 'a' is not equal to no of 'c'.

L2 have strings  no of 'a' equal to no of 'c'.

so, L2-L1 =ϕ which is Regular
User Avatar
Voting & Accepting an answer helps improve the community

Related questions


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

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

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

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

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

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

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

Deprecated: Implicit conversion from float-string "1642747118.331" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
650
views
2 answers
0 votes
Rahul_Rathod_ asked Jan 22, 2019
650 views
language
ϕΣ*LX
User Avatar
998
views
1 answers
1 votes
Garrett McClure asked Oct 14, 2017
998 views
Theory of Computation - Find context-free grammars for the following language
Find a context-free grammar for the following language (with n ≥ 0, m ≥ 0):L = {anwwRbn : w ∈ {a, b} ∗ , n ≥ 1}.
User Avatar
873
views
1 answers
0 votes
atulcse asked Jan 21, 2022
873 views
parse tree - context-free grammars - TOC
Given a CFG and a string, what is the relation between the number of leftmost derivations, the number of rightmost derivations and the number of parse trees?
User Avatar
837
views
1 answers
1 votes
shikharV asked Nov 24, 2015
837 views
TOC question from virtual gate
Given answer: APlease explain
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 5% 2.4 3% 72 1.5 2% 2 0.0 0% 569k 51%
Control 12.7 19% 1.2 1% 5 11.6 18% 12 0.0 0% 187k 16%
View 1.0 1% 1.0 1% 11 0.0 0% 0 0.0 0% 79k 7%
Theme 42.0 65% 3.8 5% 15 38.3 59% 3 0.0 0% 264k 24%
Stats 4.7 7% 0.1 0% 0 4.6 7% 1 0.0 0% 0k 0%
Total 64.2 100% 8.4 13% 103 56.1 87% 18 0.0 0% 1102k 100%