https://github.com/timnn/cyk

A quick & dirty implementation of the cyk algorithm.
https://github.com/timnn/cyk

Last synced: 8 months ago
JSON representation

A quick & dirty implementation of the cyk algorithm.

• Host: GitHub
• URL: https://github.com/timnn/cyk
• Owner: TimNN
• License: mit
• Created: 2016-06-13T14:02:42.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2016-06-13T14:20:31.000Z (about 10 years ago)
• Last Synced: 2025-05-09T03:51:50.981Z (about 1 year ago)
• Language: Rust
• Size: 2.93 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
A quick & dirty implementation of the cyk algorithm, implemented to avoid "manual" labor for a theoretical computer science homework.

Input needs to look like this:

```

[rules]

--

[test]

[words]

```

Example:

```

S → AB, BC

A → BA

B → CC, b

C → a

--

aaaaa

aaaaaa

```

Output is some meta data and cache entries formatted as latex math.