{"id":17923741,"url":"https://github.com/deryeger/cyk-algorithm","last_synced_at":"2025-10-06T11:19:58.025Z","repository":{"id":53134701,"uuid":"302742119","full_name":"DerYeger/cyk-algorithm","owner":"DerYeger","description":"Kotlin Multiplatform implementation of the CYK algorithm.","archived":false,"fork":false,"pushed_at":"2021-04-05T11:42:18.000Z","size":189,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"develop","last_synced_at":"2025-05-31T11:34:57.093Z","etag":null,"topics":["cyk-algorithm","kotlin-library","kotlin-multiplatform"],"latest_commit_sha":null,"homepage":"","language":"Kotlin","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/DerYeger.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-10-09T20:04:19.000Z","updated_at":"2021-07-16T16:23:58.000Z","dependencies_parsed_at":"2022-09-24T13:11:52.479Z","dependency_job_id":null,"html_url":"https://github.com/DerYeger/cyk-algorithm","commit_stats":null,"previous_names":[],"tags_count":4,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DerYeger%2Fcyk-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DerYeger%2Fcyk-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DerYeger%2Fcyk-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DerYeger%2Fcyk-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DerYeger","download_url":"https://codeload.github.com/DerYeger/cyk-algorithm/tar.gz/refs/heads/develop","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DerYeger%2Fcyk-algorithm/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":258500910,"owners_count":22711304,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cyk-algorithm","kotlin-library","kotlin-multiplatform"],"created_at":"2024-10-28T20:45:19.574Z","updated_at":"2025-10-06T11:19:52.974Z","avatar_url":"https://github.com/DerYeger.png","language":"Kotlin","readme":"# CYK Algorithm\n\n\u003cp align=\"left\"\u003e\n    \u003ca href=\"https://opensource.org/licenses/MIT\"\u003e\u003cimg alt=\"License\" src=\"https://img.shields.io/github/license/deryeger/cyk-algorithm?style=for-the-badge\"\u003e\u003c/a\u003e\n    \u003ca href=\"https://travis-ci.com/deryeger/cyk-algorithm\"\u003e\u003cimg alt=\"Build\" src=\"https://img.shields.io/travis/com/deryeger/cyk-algorithm?style=for-the-badge\"\u003e\u003c/a\u003e\n    \u003ca href=\"https://bintray.com/deryeger/maven/cyk-algorithm\"\u003e\u003cimg alt=\"Download\" src=\"https://img.shields.io/bintray/dt/deryeger/maven/cyk-algorithm?style=for-the-badge\"\u003e\u003c/a\u003e\n\u003c/p\u003e\n\n\u003e Kotlin Multiplatform implementation of the CYK algorithm.\n\n\u003cp\u003e\u003cimg src=\"/docs/cyk-algorithm-logo.png\" height=\"128\" width=\"128\"\u003e\u003c/p\u003e\n\n## Installation\n\n#### build.gradle.kts\n\n```\nrepositories {\n    maven(url = \"https://dl.bintray.com/deryeger/maven\")\n}\n\ndependencies {\n    implementation(\"eu.yeger:cyk-algorithm:0.2.0\")\n}\n```\n\n## Usage\n\nThis library contains two variants of the algorithm.\nBoth versions can be used by providing a grammar to the included parser or by programmatically generating the required model.\nWhile the first version only computes the end result, `runningCYK` computes a list containing every step of the algorithm.\n\n```\ncyk(\"hello world\") {\n    grammar(\"S\") {\n        \"\"\"\n            S -\u003e A B\n            A -\u003e hello\n            B -\u003e world\n        \"\"\".trimIndent()\n    }\n}.getOrElse { error(it) }\n\n\nrunningCYK(\"hello world\") {\n    grammar(\"S\") {\n        \"\"\"\n            S -\u003e A B\n            A -\u003e hello\n            B -\u003e world\n        \"\"\".trimIndent()\n    }\n}.getOrElse { error(it) }\n```\n\n\n## Example\n\nAn example project using this library can be found [here](https://github.com/DerYeger/cyk-visualizer).\n\n## Credits\n\nLogo by [Magdalena Jirku](https://www.deviantart.com/keshyx).\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderyeger%2Fcyk-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fderyeger%2Fcyk-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fderyeger%2Fcyk-algorithm/lists"}