https://github.com/katef/kgt

BNF wrangling and railroad diagrams

abnf bnf cfgs chomsky compiler compiler-designs compiler-principles compilers ebnf grammar grammar-specification grammars parser parser-library parsing syntax syntax-tree wsn

Last synced: 04 Apr 2025

https://github.com/basemax/cfg2cnf

Python program to convert a Context Free Grammar to Chomsky Normal Form.

cfg chomsky cnf context-free context-free-grammar context-free-grammars context-free-language python

Last synced: 25 Jul 2025

https://github.com/nichitaa/formal-languages-and-compiler-design

Formal Languages and Compiler Design 1. RE to FA 2. NFA to DFA 3. CFG to CNF

cfg-to-cnf-conversion chomsky finite-automaton grammars nfa-to-dfa-conversion regular-expression transition-table

Last synced: 29 Mar 2025

https://github.com/onlyuser/ebnf2yacc

ebnf2yacc is a kleene closure preprocessor for yacc

bison chomsky ebnf flex kleene-closure-preprocessor lex parser parser-framework preprocessor visitor-pattern yacc

Last synced: 05 May 2025

https://github.com/sakateka/plt

cfg chomsky cnf cnf-grammer context-free-grammar cyk-algorithm cyk-parser dfa dpda earley-algorithm pda sequence-generation study

Last synced: 12 Apr 2025

https://github.com/ahmdfahad/chomsky-grammar-classification-project

chomsky computer-theory

Last synced: 17 Jan 2026

https://github.com/bl33h/cykalgorithm

This Python CYK parser demonstrates sentence parsing with a CFG in CNF.

chomsky cnf-grammer cyk-algorithm cyk-parser

Last synced: 14 Mar 2025

https://github.com/belrbez/cyk-chomsky-nf-grammar-algorithm-java

Implementation of algorithm to Converting CFGs to CNF (Chomsky Normal Form) and Cocke–Younger–Kasami (CYK) algorithm for CFGs

algorithm cfgs chomsky cyk cyk-chomskynf grammar java normalforms parser

Last synced: 10 Oct 2025

https://github.com/zoobereq/richness-of-the-stimulus

A replication of an experiment by Reali and Christiansen (2005) disputing the basic assumptions of Chomsky's Poverty of Stimulus theory.

bigram-model bigram-modeling bigrams chomsky language-acquisition language-model poverty-of-stimulus

Last synced: 22 Jun 2026

https://github.com/valibojici/chomsky-normal-form

Aducerea unei gramatici independente de context in forma normala chomsky.

chomsky chomsky-normal-form context-free-grammar forma-normala-chomsky gramatica-independenta-de-context python python3

Last synced: 23 Apr 2025

https://github.com/ajlennon/chomsky-nuremburg-analysis

Verification of Noam Chomsky's essay 'If the Nuremberg Laws were Applied...' against Harvard Law School Library's Nuremberg Trials Project documents

academic-research chomsky document-verification github-pages historical-analysis international-law jekyll nuremberg-trials war-crimes

Last synced: 05 Mar 2026

https://github.com/anuejn/grammar-tool

Interactively generate words from Grammar definitions

chomsky grammar js

Last synced: 11 Jan 2026