A tool for converting context-free grammars to different normal forms.
-
Updated
Feb 7, 2023 - Python
GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — Build software better, together
#
chomsky-normal-formHere are 25 public repositories matching this topic...Language: All
Filter by language
Sort: Most stars
Sort options
A tool for converting context-free grammars to different normal forms.
A program that uses grammar-guided generation to estimate the equivalence of context free grammars.
parsing cpp heuristics pushdown-automaton context-free-grammar automata-theory computability-theory pushdown-automata undecidability string-generation cocke-younger-kasami-algorithm chomsky-normal-form
Tugas Besar IF2124 Teori Bahasa Formal dan Automata
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.
context-free-grammar automata-theory cyk-algorithm parsing-algorithms chomsky-normal-form chomsky-hierarchy grammar-conversion
CFG to CNF in java by taking user inputs
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.
Aducerea unei gramatici independente de context in forma normala chomsky.
python python3 chomsky context-free-grammar chomsky-normal-form forma-normala-chomsky gramatica-independenta-de-context
Computabilidad y Algoritmia (2024-25) – ULL. Incluye autómatas, gramáticas, máquinas de Turing, análisis y diseño de algoritmos. Prácticas con JFLAP, C++ y simuladores. Enfoque teórico y práctico sobre lenguajes formales, computabilidad y eficiencia algorítmica.
Tool for converting context-free grammars (CFG) to Chomsky Normal Form (CNF)
This project implements the Cocke-Kasami-Younger (CKY) algorithm. The CKY algorithm determines whether a given string can be generated by a context-free grammar (CFG) in Chomsky Normal Form (CNF). Additionally, an extension to the Probabilistic CKY (PCKY)
Transform a context-free grammar (CFG) into its equivalent grammar in Chomsky normal form (CNF).
grammar cnf console-application chomsky cfg context-free-grammar formal-languages chomsky-normal-form
Курсовая работа на C# (.NET 8): библиотека и консольное приложение для работы с контекстно-свободными грамматиками. Пошагово устраняет ε-правила, цепные правила и бесполезные нетерминалы, приводит грамматику к нормальной форме Хомского, перечисляет слова языка и находит самые короткие из них с цепочками вывода.
csharp dotnet console-application context-free-grammar formal-languages theory-of-computation chomsky-normal-form
Code using python to convert Context Free Grammar to Chomsky Normal Form
CFG(Context Free Grammar) parser cli app. Parses a CFG into an IR. Apply Chomsky Normal Form transformations to IR and echo.
Simple javascript linter using Context-Free-Grammar, Cocke-Younger-Kasami, Chomsky-Normal-Form, Finite-Automata
javascript regexp linter python3 context-free-grammar finite-automata cocke-younger-kasami-algorithm chomsky-normal-form
CFG to CNM
Proyecto que transforma una Gramática Libre de Contexto en Forma Normal de Chomsky (FNC) a su equivalente en Forma Normal de Greibach (FNG). Facilita el análisis de lenguajes formales y la construcción de autómatas de pila, aplicando reglas que garantizan que cada producción comience con un terminal seguido de no terminales.
CYK is an algorithm that determines if a text is a sentence, given a grammar in Chomsky Normal form.
A project that converts a given Context-Free Grammar(CFG) into Chomsky Normal Form (CNF) through grammar simplification
Add this topic to your repoTo associate your repository with the chomsky-normal-form topic, visit your repo's landing page and select "manage topics." |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |