Register

Doubt

577 views
0 votes
0 votes
L(G)={$a^mb^n$|m>n>=1} is the language context free?
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
Sukhbir Singh asked Apr 30, 2019
490 views
Deletion of Useless Symbols from a Grammar Self Doubt
S → AB/a A → BC/b B → aB/C C → aC/B How do we remove useless symbols and productions from this grammar? While solving, i found that the useful symbols are {a,b,S,A} Hence, we must delete B,C But don’t know how to proceed
S → AB/aA → BC/bB → aB/CC → aC/BHow do we remove useless symbols and productions from this grammar?While solving, i found that the useful symbols are {a,b,S,A}He...
User Avatar
0 votes
0 votes
0 answers
3
Shobhit Joshi asked Nov 23, 2018
161 views
Self doubt
1. Does LR(k) grammar exist for CFL's that are not deterministic. 2. Is there one to one correspondence between LR(1) and DCFL or between LR(k) and DCFL.
1. Does LR(k) grammar exist for CFL's that are not deterministic.2. Is there one to one correspondence between LR(1) and DCFL or between LR(k) and DCFL.
User Avatar
0 votes
0 votes
0 answers
4
goluabhinan asked Sep 16, 2018
203 views
Doubt in Grammar
What is the difference between phase structured grammar and phrase structured grammar?
What is the difference between phase structured grammar and phrase structured grammar?
User Avatar
Link Copied!