Export to GitHub

gitoolbox - RPNIDoc.wiki


Introduction

The RPNI is a state-merging algorithm in grammatical inference. It uses two labels
for the states in the automaton: Red states and Blue states. After a series of merges
between the red states and blue states, promoting the states (e.g., blue to red ), the
target DFA is produced. For the details of RPNI please consult chapter 12 of the book
Grammatical Inference: Learning Automata and Grammars..

Function List

We've implemented following functions for RPNI:

  • RPNI
  • RPNI_COMPATIBLE
  • RPNI_FOLD
  • RPNI_MERGE
  • RPNI_PROMOTE