chomsky-normal-form
Here are 14 public repositories matching this topic...
this repository is your go-to resource for CFG(Context-free Grammar) to CNF(Chomsky Normal Form) conversion and the implementation of the CYK(Cocke-Younger-Kasami) algorithm for CFGs.
-
Updated
Sep 16, 2023 - Python
Code using python to convert Context Free Grammar to Chomsky Normal Form
-
Updated
Jun 14, 2023 - Jupyter Notebook
This repository holds my submissions for our Automata Theory and Formal Languages class. The first project converts NFAs to DFAs, the second one converts CFGs to Chomsky Normal Form and the last one is a Turing Machine.
-
Updated
Feb 28, 2023 - Java
A tool for converting context-free grammars to different normal forms.
-
Updated
Feb 7, 2023 - Python
Simple javascript linter using Context-Free-Grammar, Cocke-Younger-Kasami, Chomsky-Normal-Form, Finite-Automata
-
Updated
Nov 25, 2022 - Python
Tugas Besar IF2124 Teori Bahasa Formal dan Automata
-
Updated
Nov 25, 2022 - Python
Theory of languages and automata projects in forth semester of university
-
Updated
Oct 7, 2022 - Python
Tool for converting context-free grammars (CFG) to Chomsky Normal Form (CNF)
-
Updated
Mar 14, 2022 - Haskell
CFG to CNM
-
Updated
Mar 8, 2022 - Python
CFG to CNF in java by taking user inputs
-
Updated
Dec 24, 2021 - Java
A parallel program to parse a string of symbols. The inputs are a context-free grammar G in Chomsky Normal Form and a string of symbols. In the end, the program should print yes if the string of symbols can be derived by the rules of the grammar and no otherwise.
-
Updated
Oct 18, 2021 - C++
Aducerea unei gramatici independente de context in forma normala chomsky.
-
Updated
Jun 25, 2021 - Python
Transform a context-free grammar (CFG) into its equivalent grammar in Chomsky normal form (CNF).
-
Updated
Mar 30, 2019 - C#
Improve this page
Add a description, image, and links to the chomsky-normal-form topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the chomsky-normal-form topic, visit your repo's landing page and select "manage topics."