greibach

There are 0 repository under greibach topic.

• LordAlucard90 / Context-Free-Grammars-Normal-Formalizer

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

  python3normal-formcontext-free-grammarchomskygreibach
  Language:Python 10

• hycinth22 / ContextFreeGrammar-to-NPDA

  [“形式语言与自动机”实验：给定任意上下文无关文法，将其转换为Greibach范式，再转换为NPDA，并能验证给定句子是否属于该文法。][Given an context-free grammar, convert it to Greibach paradigm, then to NPDA(i.e. Non-deterministic PushDown Automaton), and verify whether any sentence belongs to the grammar.]

  automata-learningcontext-free-grammargreibachautomaton
  Language:C++ 5

• behzadshomali / Pushdown_automaton

  In the theory of computation, a pushdown automaton (PDA) is a type of automaton that employs a stack. In this program, a PDA is going to be constructed by the input grammar.

  pdagrammargreibachpushdown-automatonbacktracking
  Language:Python 1

• eriksonJAguiar / Livre-de-Contexto-TC-UENP

  context-free-languagejavascriptchomskygreibachtheory-of-computation
  Language:JavaScript