palle-k/Covfefe

A parser for nondeterministic context free languages

Language: Swift - Size: 4.58 MB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 62 - Forks: 8

Aunsiels/pyformlang

A python library to manipulate formal languages and various automata

Language: Python - Size: 443 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 47 - Forks: 10

moorara/algo

Algorithms and Data Structure For Go Applications

Language: Go - Size: 1.41 MB - Last synced at: 16 days ago - Pushed at: 18 days ago - Stars: 10 - Forks: 3

BaseMax/CFG2CNF

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

Language: Python - Size: 254 KB - Last synced at: 1 day ago - Pushed at: almost 5 years ago - Stars: 9 - Forks: 1

negativefnnancy/NanGram

Small little context-free expression generator and parser using user provided EBNF-like source.

Language: Python - Size: 23.4 KB - Last synced at: 5 days ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 1

mmerabet42/ft_lexiq

A generic syntactic and lexical analyzer (context-free grammar)

Language: HTML - Size: 1.06 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 1

Gyakobo/Recognizing-context-free-languages-with-a-PDA

The following project should define a PDA that in its turn would recognize a specific context-free language.

Language: Python - Size: 107 KB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

viniciusrplima/mee-2

Math Expressions Evaluator II

Language: Python - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

mattany/CFGChecker

A program that cross references a context free grammar with a given language

Language: Python - Size: 15.6 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 1

AmberThrall/context-free-js

Context free grammar utilities.

Language: JavaScript - Size: 221 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 2

ZeroBone/useless_productions

Efficient algorithm that finds non-productive rules in context-free grammars.

Language: Rust - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

AleksaMCode/bnf-parser

BNF (Backus-Naur Form) LL(k) parser.

Language: C# - Size: 42 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

RHarryH/precedence-parsers

Implementation of precedence parsers and it's specific case - shunting yard algorithm

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

danibazi9/ContextFreeGrammarsImplementationWithSchematic

Implementation of fully-functioned context-free grammars (CFG) & push-down automata (PDA), also include schematically implementation PDA

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

ttulka/recursive-expressions

Java library for working with recursive expressions and context-free languages and grammars

Language: Java - Size: 188 KB - Last synced at: about 18 hours ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

eriksonJAguiar/Livre-de-Contexto-TC-UENP

Language: JavaScript - Size: 519 KB - Last synced at: about 2 years ago - Pushed at: over 9 years ago - Stars: 0 - Forks: 0