1
vote
Accepted
Remove left recursion from a grammar without necessarily removing epsilon production
If a grammar includes nullable productions, then it may have hidden left recursion; a production such as $A\to N A \beta$ where $N$ is nullable. Such a production won't be removed by Ullman's ...
- 11k
1
vote
What are the maximum possible values of X and Y?
Let's try to find a feasible allocation of passengers to buses that minimizes $X$. Let's consider the ideal situation in which all non-empty buses, except possibly one, are filled with one less than $...
- 22.6k
Only top scored, non community-wiki answers of a minimum length are eligible