https://github.com/ritu-thombre99/cyk-algortihm-to-print-all-possible-parse-trees

https://github.com/ritu-thombre99/cyk-algortihm-to-print-all-possible-parse-trees

cyk cyk-algorithm cyk-chomskynf cyk-parser cyk-to-print-all-possible-trees

Last synced: about 1 month ago
JSON representation

• Host: GitHub
• URL: https://github.com/ritu-thombre99/cyk-algortihm-to-print-all-possible-parse-trees
• Owner: ritu-thombre99
• Created: 2020-01-07T11:15:07.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2020-08-13T14:43:08.000Z (over 4 years ago)
• Last Synced: 2023-09-17T11:06:32.802Z (over 1 year ago)
• Topics: cyk, cyk-algorithm, cyk-chomskynf, cyk-parser, cyk-to-print-all-possible-trees
• Language: C++
• Homepage:
• Size: 44.9 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# CYK-algortihm-to-print-all-possible-parse-trees

C++ STL library used.

Unordered multimap used for implementing CFG which was taken as input from user. 

Unordered map with binary tree was used to implement CYK table.