chomsky

There are 0 repository under chomsky topic.

• katef / kgt

  BNF wrangling and railroad diagrams

  bnfgrammarparsingsyntaxebnfwsnabnfcfgsparserparser-librarychomskysyntax-treegrammarsgrammar-specificationcompilercompilerscompiler-principlescompiler-designs
  Language:C 580

• onlyuser / NatLang

  NatLang is an English parser with an extensible grammar

  natural-language-processingparser-frameworkyacclexflexbisongrammarparts-of-speechenglish-parserwordnetvisitor-patternsemantic-webparserbnfchomskylinguistics
  Language:C++ 21

• nikos912000 / chomsky-normal-form

  Convert a Context Free Grammar (CFG) to Chomsky Normal Form (CNF)

  cnfchomskypythoncfg
  Language:Python 20

• LordAlucard90 / Context-Free-Grammars-Normal-Formalizer

  Given a Context-Free-Grammar the script will convert it into the selected Normal Form

  python3normal-formcontext-free-grammarchomskygreibach
  Language:Python 10

• BaseMax / CFG2CNF

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

  pythoncfgcnfcontext-free-grammarcontext-free-grammarscontext-freecontext-free-languagechomsky
  Language:Python 9

• adelmassimo / CFG2CNF

  Python tool able to convert a Context Free Grammar in Chomsky Normal Form

  chomskygrammarsymbolspythoncontext-free-grammarcnf-grammer
  Language:Python 8

• nguyentienlinh2611 / LearnOtomat

  Code môn Ngôn ngữ hình thức và Otomat, viết bằng Java

  automatachomskycyk-algorithm
  Language:Java 5

• nichitaa / formal-languages-and-compiler-design

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

  grammarsregular-expressionfinite-automatonnfa-to-dfa-conversionchomskycfg-to-cnf-conversiontransition-table
  Language:TypeScript 5

• onlyuser / ebnf2yacc

  ebnf2yacc is a kleene closure preprocessor for yacc

  bisonchomskyebnfflexkleene-closure-preprocessorlexparserparser-frameworkpreprocessorvisitor-patternyacc
  Language:C++ 5

• adityabandal / CYK-algorithm-with-all-possible-parse-trees

  C++ code to implement CYK algorithm with given Context Free Grammar in Chomsky Normal Form and input string. This code also prints all possible parse trees for the input string even if the grammar is ambigous.

  cfgchomskycyk-algorithmgrammarparse-trees
  Language:C++ 4

• lupeterm / CYK

  Validator for context free grammars that returns the resulting cyk table as LaTeX after bringing it into Chomsky normal form.

  cykchomskycontext-free-grammargrammar
  Language:Python 2

• sakateka / plt

  context-free-grammarcfgsequence-generationstudypdadpdadfachomskycnfcnf-grammerearley-algorithmcyk-algorithmcyk-parser
  Language:Rust 2

• AaronGG11 / Teoria-computacional

  Curso tomado en la ESCOM, con la Dra. Sandra Diaz Santiago.

  automataregular-expressionchomsky
  Language:C 1

• AhmdFahad / Chomsky-Grammar-Classification-Project

  chomskycomputer-theory
  Language:Java 1

• 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

  javacykchomskyalgorithmcfgscyk-chomskynfnormalformsgrammarparser
  Language:Java 1

• bl33h / cykAlgorithm

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

  cyk-algorithmcyk-parserchomskycnf-grammer
  Language:Python 1

• DaniRuizPerez / TheoryOfComputationImplementations

  Collection of algorithms implementations for the course Theory of Computation such as CYK, CNF, TuringMachines...

  algorithmgrammarturing-machinechomskycyk-algorithm
  Language:Java 1

• 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

• vazConnected / cefet-lfa-chomsky

  Projeto que transforma uma gramática livre de contexto (GLC) G e a transforme em uma GLC G' equivalente na forma normal de Chomsky.

  context-free-grammarchomskycefet-mglinguagens-formais
  Language:Java 1

• 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-modelbigram-modelingbigramschomskylanguage-acquisitionlanguage-modelpoverty-of-stimulus
  Language:Python 1

• CrypticSquirrel / chomsky-hierarchy

  A school project for CPTR 437 - Formal Theory of Computation

  chomskyfinite-state-machineformal-languagestheory-of-computation
  Language:HTML 0

• fcalabrow / minimalism

  Parser based on Alex Warstardt's implementation of "A Formalization of Minimalist Syntax" (Collins & Stabler, 2016)

  chomskyminimalismminimalismoparsersyntax
  Language:Python 0

• gdaguilarc / CFG-Normal-Forms

  An algorithm that transforms any context free grammar to its Chomsky's normal form

  cscomputer-sciencecfggrammar-rulesnormalnormalizationcomputational-mathscontext-free-grammarchomsky
  Language:TypeScript 0

• sebaFlame / CNFDotnet

  Testing out different parser implementations

  chomskycnfcnf-grammercsharpdotnetglr-parserll1-parserlr1-parserparserparsinglalr-parserslr-parserlr0-parserlearninglearning-by-doinglr-parser
  Language:C# 0

• ujwal-narayan / hierarchical-rnn

  rnn-pytorchlstmchomskyhierarchial-language-model
  Language:Jupyter Notebook 0

• AdrianLZD / CFGArithmeticExpressions

  Context Free Grammar to Chomsky Normal Form generator.

  cfgchomsky
  Language:Java

• anuejn / grammar-tool

  Interactively generate words from Grammar definitions

  chomskygrammarjs
  Language:HTML

• eriksonJAguiar / Livre-de-Contexto-TC-UENP

  context-free-languagejavascriptchomskygreibachtheory-of-computation
  Language:JavaScript

• geekabhinav007 / TOC-Short

  In this Repo you can find CheatSeat for Theory of Computation and last minutes notes for your semester.

  automata-theorydfandfatheory-of-computationchomskycnfndfa-to-dfacontext-free-grammarcontext-sensitive-grammarsfinite-automataformal-languagesgnfpushdown-automataregular-grammarturing-machine

• Hame-daani / TLM-project

  Academic project for The Theory of Languages and Machine course. Fall 2018

  parserscontext-free-grammarsgrammar-parsergrammar-checkercyk-parserchomsky
  Language:Python

• JoelRomero97 / Teoria-Computacional

  Prácticas relacionadas a la teoría del lenguaje, gramáticas, AFD, AFN y una máquina de Turing que realiza una suma de 2 números binarios en lenguaje C.

  afdafnalphabetapuntadoresautomataautomateccadenaschomskyregular-expressionregular-expression-engineregular-expressionsregular-languagesthomsonturing-machine
  Language:C

• luke92 / GramaticaFNC

  Gramática en FNC y algoritmo CYK

  grammarfnccykalgorithmchomsky
  Language:C#

• mohsenfayyaz / CFG_Parser

  Context Free Grammar Parser

  cyk-algorithmcyk-parserchomskycnf-grammer
  Language:Python

• 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#