{"id":18612454,"url":"https://github.com/alejandro945/cyk-algorithm-client","last_synced_at":"2026-04-24T11:37:10.191Z","repository":{"id":69072056,"uuid":"550518342","full_name":"alejandro945/cyk-algorithm-client","owner":"alejandro945","description":"Next.js Conf is an investment in your project, your company, and even your career. Be ready to learn how developers are iterating faster and more efficiently than ever before. ","archived":false,"fork":false,"pushed_at":"2022-11-11T20:05:34.000Z","size":96,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-22T06:03:58.627Z","etag":null,"topics":["nuxt","vercel-deployment","vue"],"latest_commit_sha":null,"homepage":"https://nuxt-examples-7qv7p7qhg-alejandro945.vercel.app","language":"Vue","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/alejandro945.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-10-12T22:47:57.000Z","updated_at":"2022-11-06T03:57:51.000Z","dependencies_parsed_at":"2023-04-22T08:31:18.218Z","dependency_job_id":null,"html_url":"https://github.com/alejandro945/cyk-algorithm-client","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/alejandro945/cyk-algorithm-client","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alejandro945%2Fcyk-algorithm-client","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alejandro945%2Fcyk-algorithm-client/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alejandro945%2Fcyk-algorithm-client/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alejandro945%2Fcyk-algorithm-client/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/alejandro945","download_url":"https://codeload.github.com/alejandro945/cyk-algorithm-client/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/alejandro945%2Fcyk-algorithm-client/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261243996,"owners_count":23129639,"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":["nuxt","vercel-deployment","vue"],"created_at":"2024-11-07T03:17:14.957Z","updated_at":"2026-04-24T11:37:05.170Z","avatar_url":"https://github.com/alejandro945.png","language":"Vue","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003e:books: CYK Algorithm for CFG in CNF :books:\u003c/h1\u003e\n\n\n## Algorithm :pencil:\nThe CYK algorithm is a decision algorithm for CFG (context-free grammar) in CNF (Chomsky normal form). This determines whether or not give string of length n is generated by a CFG. The algorithm is applied by filling a table with n rows and n columns. The pseudocode is:\n\n### -Input: \nA grammar G in CNF and a string of n terminals w = a1,a2 ... an.\n\n### -Initialize:\nj=1. For each i, 1 ≤ i ≤ n,\n\nXij = Xi1: set of variables A such that **A -\u003e ai** is a production of G.\n  \n### -Repeat:\nj = j + 1. For each i, 1 ≤ i ≤ n-j+1 \n\nXij = set of variables A such that **A -\u003e BC** is a production of G, with B ∈ Xik and C ∈ Xi+k,j-k, considering all k such that 1 ≤ k \u003c j - 1.\n  \n### -Until: \nj=n.\n\n### -Output: \nw ∈ L(G) if and only if S ∈ X1n.\n\n\n# Application Manual :notebook:\n## First Screen\n\nYou have to follow this link: https://nuxt-examples-c5g9kwu80-alejandro945.vercel.app/\n\nThen, you will see something like this\n\n![imagen](https://user-images.githubusercontent.com/80568091/201343169-d0609682-f31d-4c32-b90a-053974c5e2e6.png)\n\nIn the field 'word', you have to put the chain of characters you want to process. **Example: abaab**\n\nIn the field 'amount of producers', you have to put the total number of producers that you have in the problem. **In this case we need 2**\n\n**Make sure you fill these fields correctly** :heavy_exclamation_mark:\n\nFinally, press the button to generate the table in the second screen.\n\n## Second Screen\n\nIn this screen you have a table with the producers and the productions\n\n![imagen](https://user-images.githubusercontent.com/80568091/201343858-3e0c8356-66dc-4eff-bd36-4295723b0f56.png)\n\nTo fill the table, you have to type the productions one by one, I mean, when you write one, press enter in your keyboard and then write the next\n\nOnce you finish, press the button ![imagen](https://user-images.githubusercontent.com/80568091/201345166-cdfc7840-a117-4c58-8ad8-0216bac13ac7.png)\n\n**You have to receive a response of the algorithm**\n\nIn case that the chain belongs to the grammar, the response is:\n\n![imagen](https://user-images.githubusercontent.com/80568091/201345330-cd7a6fb6-0941-43c5-98f2-341daddfb47f.png)\n\nThe table result show us the productions to use to generate the chain step by step. In the final column and the first row, we can see the final response\n\n### In case that the chain doesn't belong to the grammar you will see this\n\n![imagen](https://user-images.githubusercontent.com/80568091/201346640-c6fb64a0-a042-49b0-837c-84a556134451.png)\n\n# :heavy_exclamation_mark: IMPORTANT :heavy_exclamation_mark:\n**The backend is hosted in Heroku, when no one uses the application Heroku drops the service, so once you press the SEND button is probably to receive a response or not**\n\n**You will see this in the console:**\n\n![imagen](https://user-images.githubusercontent.com/80568091/201422017-01ad02ab-b5df-4abc-97e7-fb0b043f6a07.png)\n\n**Please wait a minute while the service is deploying**\n\n**When time passes, you can send the requests without problem**\n\n\n\n\n\n# Tools used to create this project:\n* Vue.js\n* TypeScript\n* Ruby\n\n\n\n\n\n\n\n  \n  \n\n  \n  \n \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falejandro945%2Fcyk-algorithm-client","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Falejandro945%2Fcyk-algorithm-client","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falejandro945%2Fcyk-algorithm-client/lists"}