Movatterモバイル変換

Skip to content

#

context-free-language

Here are 19 public repositories matching this topic...

Language:All

Filter by language

All19 Python7 Java4 JavaScript2 C#1 Go1 HTML1 Rust1 Swift1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

palle-k /Covfefe

A parser for nondeterministic context free languages

swift parser parsing parser-library parser-generator grammar syntax-tree ebnf mathematical-expressions abnf earley-algorithm context-free-grammar earley parser-framework cyk-parser earley-parser cyk backus-naur-form covfefe context-free-language

UpdatedFeb 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

UpdatedSep 4, 2025
Python

moorara /algo

Algorithms and data structures for Go applications

go golang parser automata algorithm data-structure graph trie sort data-structures red-black-tree heap hash-table context-free-grammar avl radixsort patricia context-free-language

UpdatedNov 5, 2025
Go

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

UpdatedMay 9, 2025
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

UpdatedOct 14, 2020
Python

mmerabet42 /ft_lexiq

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

programming-language rules parser regex regular-expression recursion libft lexer regular-expressions rules-engine pushdown-automaton context-free-grammar 42born2code 42 42school abstract-syntax-tree regex-engine production-rules context-free-language ft-regex

UpdatedJan 29, 2019
HTML

ZeroBone /useless_productions

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

grammar context-free-grammar context-free-language

UpdatedApr 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

UpdatedApr 16, 2024
Java

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

UpdatedJun 2, 2024
Python

AmberThrall /context-free-js

Context free grammar utilities.

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

UpdatedJan 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

UpdatedMay 7, 2020
Python

viniciusrplima /mee-2

Math Expressions Evaluator II

parser dfa context-free-language

UpdatedJan 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

UpdatedMay 24, 2023
C#

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

UpdatedDec 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

UpdatedJun 19, 2019
Java

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

UpdatedSep 28, 2022

eriksonJAguiar /Livre-de-Contexto-TC-UENP

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

UpdatedDec 21, 2015
JavaScript

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

UpdatedAug 7, 2023
Python

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

UpdatedFeb 5, 2018
Java

Improve this page

Add a description, image, and links to thecontext-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 thecontext-free-language topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp