chomsky-normal-form

There are 0 repository under chomsky-normal-form topic.

• mahshidhp / cfg-converter

  A tool for converting context-free grammars to different normal forms.

  chomsky-normal-formcontext-free-grammargreibach-normal-formtheory-of-computation
  Language:Python 14

• Malav5372 / ChomskyGram

  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.

  automata-theorychomsky-hierarchychomsky-normal-formcontext-free-grammarcyk-algorithmparsing-algorithmsgrammar-conversion
  Language:Python 4

• Amagnum / Parallel-CYK-CFG-Parser-OMP

  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.

  parallelcfgcyk-parserparsercontext-free-grammarchomsky-normal-formparallel-computingopenmp
  Language:C++ 2

• JeffreyChow19 / TubesTBFO

  Tugas Besar IF2124 Teori Bahasa Formal dan Automata

  chomsky-normal-formcocke-younger-kasami-algorithmcontext-free-grammarjavascript-linter
  Language:Python 2

• sanand34 / CFG-to-CNF

  CFG to CNF in java by taking user inputs

  chomsky-normal-formcontext-free-grammartheory-of-computation
  Language:Java 2

• valibojici / chomsky-normal-form

  Aducerea unei gramatici independente de context in forma normala chomsky.

  python3pythonchomskychomsky-normal-formcontext-free-grammarforma-normala-chomskygramatica-independenta-de-context
  Language:Python 1

• 0x51-dev / cfg

  Context Free Grammar (CFG)

  cfgchomsky-normal-formcontext-free-grammar
  Language:Go 0

• A-Bak / cfg-to-cnf

  Tool for converting context-free grammars (CFG) to Chomsky Normal Form (CNF)

  haskellcfgcnfconvertercontext-free-grammarchomsky-normal-form
  Language:Haskell 0

• marcotulio956 / chomsky.converterLFA

  CFG to CNM

  formal-languageschomsky-normal-formcontext-free-grammargreibach-normal-formautomata-theory
  Language:Python 0

• Myriam2002 / CFG_to_CNF

  Code using python to convert Context Free Grammar to Chomsky Normal Form

  chomsky-normal-formcontext-free-grammartheory-of-computation
  Language:Jupyter Notebook 0

• Jimly-Firdaus / JavaScript-Linter

  Simple javascript linter using Context-Free-Grammar, Cocke-Younger-Kasami, Chomsky-Normal-Form, Finite-Automata

  chomsky-normal-formcocke-younger-kasami-algorithmcontext-free-grammarfinite-automatajavascriptlinterpython3regexp
  Language:Python

• muratcanaltun / CS-410

  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.

  chomsky-normal-formnfa-to-dfa-conversionturing-machine-simulator
  Language:Java

• Ragnarok540 / Chomskiador

  Transform a context-free grammar (CFG) into its equivalent grammar in Chomsky normal form (CNF).

  console-applicationchomskygrammarformal-languagescontext-free-grammarchomsky-normal-form
  Language:C#

• sharyash81 / TLA-Projects

  Theory of languages and automata projects in forth semester of university

  chomsky-normal-formdfadfa-minimizationfinite-automatagrammernfanfa-to-dfanfa-to-dfa-conversionnfa2dfaturing-machine
  Language:Python