Register

is regular grammar does not generate empty string?

432 views
0 votes
0 votes
User Avatar

1 Answer

0 votes
0 votes
Regular and cfg can generate epsilon in case of csl , recursive , re . If language = NULL in undecidable
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2.7k
views
3 answers
9 votes
Akash Kanase asked Nov 25, 2015
2,652 views
Does CSL Contains Empty String ?
Does CSL contains empty string ? I've got contradictory statements from various sources. Can someone for sure say whether empty string is CSL or not ! Please give the reference. My source -> Page no 292, Chapter 11 A Hierarchy of Formal Languages & LBA, ... -> a^nb^nc^n , n >=0, where this is CSL or Not ? This language contains empty string too !
Does CSL contains empty string ? I've got contradictory statements from various sources.Can someone for sure say whether empty string is CSL or not ! Please give the refe...
User Avatar
683
views
0 answers
0 votes
ahmed65956 asked Sep 27, 2023
683 views
10. Give the translation scheme that converts infix to postfix form for the following grammar. Also generate the annotated parse tree for input string 2+6+1 E-> E+T E->T T->0|1|2|3|4|5|6|7|8|9
Give the translation scheme that converts infix to postfix form for the following grammar. Also generate the annotated parse tree for input string 2+6+1E- E+TE->TT->0|1|2...
User Avatar
5.8k
views
4 answers
3 votes
Harit asked Apr 25, 2016
5,776 views
Consider the following grammar. How many back tracks are required to generate the string aab from the above grammar?
Consider the following grammar. How many back tracks are required to generate the string aab from the above grammar?S → aB | aAbA → bAb | aB → aB | ε
User Avatar
184
views
0 answers
0 votes
Md Sazzad asked Dec 23, 2023
184 views
How many strings are there of lowercase letters of length four or less, not counting the empty string?
How many strings are there of lowercase letters of length four or less, not counting the empty string?
User Avatar
Link Copied!