项目作者: zeroknowledgediscovery

项目描述 :
Generate regular expression from automata using Brzozowski algebraic method
高级语言: C++
项目地址: git://github.com/zeroknowledgediscovery/aut2regex_.git
创建时间: 2017-07-07T05:28:09Z
项目社区:https://github.com/zeroknowledgediscovery/aut2regex_

开源协议:GNU General Public License v3.0

下载


A C++ implementation to find a simple regular expression for an automata using Brzozowski algebraic method.

  1. make config.o
  2. make regx.o
  3. make

This makes a static library libregx.a in \lib. We also build libconfig.a to coveniently read automata specification files.
Some example files is given in \test.

The binary is placed in \bin

  1. \bin\script_ \test\aut1.dat

Format of input

  1. #CONNX % this line needs to be here
  2. 0 1
  3. 1 0

This is simply the state connectivity matrix. State numbering begins from zero.
If state is not connected fully, use -1 (experimental)

The weird header CONNX is there because the
reader is from another related project.