search

RobMcH / CYK-Parser

A CYK parser written in Python 3.
MIT License
37 stars 25 forks source link

Bug #3

Closed tyilo closed 3 years ago

tyilo commented 3 years ago

Using the following grammar B C is not recognised:

S -> A
B -> 'B'
C -> 'C'
A -> B C

Moving A -> B C up seems to fix it:

S -> A
A -> B C
B -> 'B'
C -> 'C'

This is obviously a bug.

RobMcH commented 3 years ago

Thanks for reporting this. The latest commit should fix this behaviour!