This repository has been archived by the owner on Jan 4, 2023. It is now read-only.

Conversion to proper CFG #3

Closed

4 tasks done

meyer1994 opened this issue Jun 15, 2018 · 0 comments

Assignees

Labels

Owner

meyer1994 commented Jun 15, 2018 •

edited

Loading

A proper CFG has the following properties:

No unreachable symbols
No unproductive symbols
No epslon productions
No cyles

To get a proper grammar we must implement the following methods:

Remove unproductive symbols
Remove unreachable
Remove epslon productions
Remove cycles (simple productions)

We need to apply the above methods in the following order:

Remove epslon productions
Remove useless symbols
1. Remove unproductive
2. Remove unreachable
Remove simple productions

meyer1994 added the enhancement label

meyer1994 self-assigned this

meyer1994 closed this as completed

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.