context-free-language

There are 0 repository under context-free-language topic.

palle-k / Covfefe
A parser for nondeterministic context free languages
mathematical-expressions earley-parser cyk-parser grammar syntax-tree context-free-grammar context-free-language cyk earley earley-algorithm swift covfefe parser parser-framework backus-naur-form parsing ebnf parser-generator parser-library abnf
Language:Swift 61
Aunsiels / pyformlang
A python library to manipulate formal languages and various automata
regular-languages language-theory python-library formal-languages automata indexed-grammars regex python context-free-grammar context-free-language finite-state-automata finite-state-transducer regular-expression push-down-automata
Language:Python 38
BaseMax / CFG2CNF
Python program to convert a Context Free Grammar to Chomsky Normal Form.
python cfg cnf context-free-grammar context-free-grammars context-free context-free-language chomsky
Language:Python 9
mmerabet42 / ft_lexiq
A generic syntactic and lexical analyzer (context-free grammar)
regex regex-engine regular-expression regular-expressions programming-language recursion rules rules-engine ft-regex libft 42 42born2code 42school pushdown-automaton context-free-grammar context-free-language abstract-syntax-tree parser production-rules lexer
Language:HTML 7
negativefnnancy / NanGram
Small little context-free expression generator and parser using user provided EBNF-like source.
grammar grammars grammar-parser generator language formal-languages cfg context-free-grammar context-free-language context-free-grammars bnf ebnf python
Language:Python 7
ZeroBone / useless_productions
Efficient algorithm that finds non-productive rules in context-free grammars.
context-free-grammar context-free-language grammar
Language:Rust 5
bprollinson / ripal
Responsive and Intuitive Parsing for the Analysis of Language - Regular Expression, LL1, LR0, SLR1 and LR1 parsing
parser parsing regular-expression context-free-grammar context-free-language ll1-grammar lr0 ll1 lr1 java
Language:Java 4
AmberThrall / context-free-js
Context free grammar utilities.
context-free-grammar context-free context-free-language bnf npm-module
Language:JavaScript 3
mattany / CFGChecker
A program that cross references a context free grammar with a given language
context-free-grammar context-free-grammars context-free-language cfg cfl grammar python
Language:Python 2
RHarryH / precedence-parsers
Implementation of precedence parsers and it's specific case - shunting yard algorithm
expression-evaluator expression-parser expression-tree grammar operator-precedence-grammar operator-precedence-parser parser precedence-parser shunting-yard shunting-yard-algorithm context-free-grammar context-free-language
Language:Java 2
viniciusrplima / mee-2
Math Expressions Evaluator II
dfa context-free-language parser
Language:Python 2
AleksaMCode / bnf-parser
BNF (Backus-Naur Form) LL(k) parser.
bnf top-down-parser parsing context-free-language ll-grammar backus-naur-form regex regular-expression bnf-parser
Language:C# 1
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.
context-free-language pushdown-automaton python3
Language:Python 1
Nihilish / PDARun
Simple interpreter for PDA programs (Language for designing and testing pushdown automatas)
pushdown-automaton theory-of-computation context-free-language java automata deterministic-finite-automata non-deterministic-finite-automaton regular-languages
Language:Java 1
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.
cfg context-free-grammar context-free-language if-else if-else-if if-else-statement programming-language python python3 syntax-checker syntax-parser syntax-validation automata automata-and-formal-languages formal-languages assignment college-assignment
Language:Python 1
danibazi9 / ContextFreeGrammarsImplementationWithSchematic
Implementation of fully-functioned context-free grammars (CFG) & push-down automata (PDA), also include schematically implementation PDA
antlr cfg context-free-grammar context-free-language pda push-down-automata
0
eriksonJAguiar / Livre-de-Contexto-TC-UENP
context-free-language javascript chomsky greibach theory-of-computation
Language:JavaScript
ttulka / recursive-expressions
Java library for working with recursive expressions and context-free languages and grammars
java java-library expression recursive-expressions context-free context-free-language context-free-grammar
Language:Java