#

context-free-language

Here are 18 public repositories matching this topic...

palle-k / Covfefe

A parser for nondeterministic context free languages

Updated Feb 23, 2022
Swift

Aunsiels / pyformlang

A python library to manipulate formal languages and various automata

python automata regex python-library regular-expression finite-state-automata finite-state-transducer context-free-grammar formal-languages language-theory regular-languages context-free-language indexed-grammars push-down-automata

Updated Oct 22, 2024
Python

BaseMax / CFG2CNF

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

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

Updated Jun 30, 2020
Python

negativefnnancy / NanGram

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

python language grammars generator grammar bnf ebnf cfg context-free-grammar formal-languages grammar-parser context-free-language context-free-grammars

Updated Oct 14, 2020
Python

mmerabet42 / ft_lexiq

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

Updated Jan 29, 2019
HTML

ZeroBone / useless_productions

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

grammar context-free-grammar context-free-language

Updated Apr 17, 2021
Rust

bprollinson / ripal

Responsive and Intuitive Parsing for the Analysis of Language - Regular Expression, LL1, LR0, SLR1 and LR1 parsing

java parser parsing regular-expression context-free-grammar lr1 context-free-language ll1 ll1-grammar lr0

Updated Apr 16, 2024
Java

AmberThrall / context-free-js

Context free grammar utilities.

context-free npm-module bnf context-free-grammar context-free-language

Updated Jan 26, 2019
JavaScript

mattany / CFGChecker

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

python grammar cfg context-free-grammar context-free-language cfl context-free-grammars

Updated May 7, 2020
Python

viniciusrplima / mee-2

Math Expressions Evaluator II

parser dfa context-free-language

Updated Jan 21, 2022
Python

AleksaMCode / bnf-parser

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

parsing regex regular-expression bnf backus-naur-form context-free-language top-down-parser ll-grammar bnf-parser

Updated May 24, 2023
C#

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

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.

python3 theoretical-computer-science proofs pushdown-automaton context-free-language

Updated Jun 2, 2024
Python

RHarryH / precedence-parsers

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

parser grammar expression-parser expression-evaluator context-free-grammar shunting-yard expression-tree shunting-yard-algorithm operator-precedence-parser context-free-language operator-precedence-grammar precedence-parser

Updated Dec 30, 2022
Java

Nihilish / PDARun

Simple interpreter for PDA programs (Language for designing and testing pushdown automatas)

java automata pushdown-automaton theory-of-computation non-deterministic-finite-automaton regular-languages deterministic-finite-automata context-free-language

Updated Jun 19, 2019
Java

Prajna-Ramamurthy / Syntax-Validation

Syntax validation of a programming language by writing the Context Free Grammar for the specific construct of a particular language and a program for the same.

python programming-language college-assignment automata assignment python3 syntax-checker syntax-parser cfg context-free-grammar if-else formal-languages context-free-language automata-and-formal-languages if-else-statement if-else-if syntax-validation

Updated Aug 7, 2023
Python

eriksonJAguiar / Livre-de-Contexto-TC-UENP

javascript chomsky theory-of-computation context-free-language greibach

Updated Dec 21, 2015
JavaScript

danibazi9 / ContextFreeGrammarsImplementationWithSchematic

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

antlr pda cfg context-free-grammar context-free-language push-down-automata

Updated Sep 28, 2022

ttulka / recursive-expressions

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

java context-free expression java-library context-free-grammar context-free-language recursive-expressions

Updated Feb 5, 2018
Java

Improve this page

Add a description, image, and links to the context-free-language topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the context-free-language topic, visit your repo's landing page and select "manage topics."