chomsky | Topic | Ecosyste.ms: Repos

Topic: "chomsky"

katef/kgt

BNF wrangling and railroad diagrams

Language: C - Size: 1.31 MB - Last synced at: 7 days ago - Pushed at: about 2 months ago - Stars: 606 - Forks: 32

onlyuser/NatLang

NatLang is an English parser with an extensible grammar

Language: C++ - Size: 187 KB - Last synced at: 3 days ago - Pushed at: over 6 years ago - Stars: 21 - Forks: 4

nikos912000/chomsky-normal-form

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

Language: Python - Size: 121 KB - Last synced at: 6 months ago - Pushed at: almost 11 years ago - Stars: 21 - Forks: 23

BaseMax/CFG2CNF

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

Language: Python - Size: 257 KB - Last synced at: 5 days ago - Pushed at: 23 days ago - Stars: 10 - Forks: 2

LordAlucard90/Context-Free-Grammars-Normal-Formalizer

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

Language: Python - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 10 - Forks: 6

adelmassimo/CFG2CNF

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

Language: Python - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 9

onlyuser/ebnf2yacc

ebnf2yacc is a kleene closure preprocessor for yacc

Language: C++ - Size: 202 KB - Last synced at: 26 days ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 0

nichitaa/formal-languages-and-compiler-design

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

Language: TypeScript - Size: 11.1 MB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

nguyentienlinh2611/LearnOtomat

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

Language: Java - Size: 26.4 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 5 - Forks: 3

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.

Language: C++ - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0

sakateka/plt

Language: Rust - Size: 321 KB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 1

lupeterm/CYK

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

Language: Python - Size: 325 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

AhmdFahad/Chomsky-Grammar-Classification-Project

Language: Java - Size: 31.3 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

bl33h/cykAlgorithm

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

Language: Python - Size: 43 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 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.

Language: Python - Size: 463 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

vazConnected/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.

Language: Java - Size: 98.6 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

valibojici/chomsky-normal-form 📦

Aducerea unei gramatici independente de context in forma normala chomsky.

Language: Python - Size: 43.9 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

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

Language: Java - Size: 27.3 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

AaronGG11/Teoria-computacional

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

Language: C - Size: 2.22 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

DaniRuizPerez/TheoryOfComputationImplementations

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

Language: Java - Size: 104 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

iAliF/Chomsky-Table

Chomsky Table

Language: HTML - Size: 16.6 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

fcalabrow/minimalism Fork of alexwarstadt/minimalism

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

Language: Python - Size: 12.8 MB - Last synced at: 29 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

geekabhinav007/TOC-Short

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

Size: 3.65 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

gdaguilarc/CFG-Normal-Forms

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

Language: TypeScript - Size: 404 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Hame-daani/TLM-project

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

Language: Python - Size: 62.5 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

sebaFlame/CNFDotnet

Testing out different parser implementations

Language: C# - Size: 82 KB - Last synced at: 10 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

AdrianLZD/CFGArithmeticExpressions

Context Free Grammar to Chomsky Normal Form generator.

Language: Java - Size: 358 KB - Last synced at: 7 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

luke92/GramaticaFNC Fork of CarlosLlano/GramaticaFNC

Gramática en FNC y algoritmo CYK

Language: C# - Size: 57.6 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

Topic: "chomsky"

valibojici/chomsky-normal-form 📦

fcalabrow/minimalism Fork of alexwarstadt/minimalism

luke92/GramaticaFNC Fork of CarlosLlano/GramaticaFNC

ujwal-narayan/hierarchical-rnn Fork of saujasv/hierarchical-rnn