In this paper, we show that some non-cyclic context-free grammars with 𝜀-rules cannot be handled by Tomita’s algorithm properly. We describe a modified version of the algorithm which remedies the problem.
Use this form to create a GitHub issue describing the correction. You will need a GitHub account.
A staff member will review the issue; see how author pages work.
⚠️ Mobile Users: Submitting this form to create a new issue will only work with github.com, not the GitHub Mobile app.
What would you like to do?
Verify author
Submitted a paper through OpenReview in 2025 or later?
You probably don't need this form: add your ORCID link to your OpenReview profile,
and your page will be verified automatically within a few weeks.