1
Fork 0
mirror of https://github.com/Jaxan/hybrid-ads.git synced 2025-04-27 15:07:45 +02:00

Adds a readme and removes some data (which is moved to a different repo)

This commit is contained in:
Joshua Moerman 2015-03-19 18:06:27 +01:00
parent 4253233358
commit 46540d62c7
5 changed files with 23 additions and 272873 deletions

23
README.md Normal file
View file

@ -0,0 +1,23 @@
Yannakakis
==========
An algorithm to construct an adaptive distinguishing sequence for a mealy
machine. If it does not exist, a partial sequence will be generated, which is
still useful for generating a seperating set (in the sense of Lee and
Yannakakis). The partial leaves will be augmented via the classical
seperating sequences.
## Building
```
mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo ..
make
```
Then every .cpp file in the src directory will be built and generate an
executable in the build directory. Note that you'll need c++14, but clang in
Mac OSX will understand that (and if not, you'll have to update Xcode).

File diff suppressed because it is too large Load diff

View file

@ -1,15 +0,0 @@
digraph distinguishable {
s1 -> s2 [label="a / 0"];
s2 -> s3 [label="a / 1"];
s3 -> s4 [label="a / 0"];
s4 -> s5 [label="a / 1"];
s5 -> s6 [label="a / 0"];
s6 -> s1 [label="a / 1"];
s1 -> s1 [label="b / 0"];
s2 -> s3 [label="b / 0"];
s3 -> s4 [label="b / 0"];
s4 -> s5 [label="b / 0"];
s5 -> s6 [label="b / 0"];
s6 -> s1 [label="b / 0"];
}

View file

@ -1,9 +0,0 @@
digraph non_distinguishable {
s1 -> s1 [label="a / 0"];
s2 -> s1 [label="a / 0"];
s3 -> s3 [label="a / 1"];
s1 -> s3 [label="b / 0"];
s2 -> s2 [label="b / 1"];
s3 -> s2 [label="b / 1"];
}

View file

@ -1,46 +0,0 @@
digraph g {
__start0 [label="" shape="none"];
s0 [shape="circle" label="0"];
s1 [shape="circle" label="1"];
s2 [shape="circle" label="2"];
s3 [shape="circle" label="3"];
s4 [shape="circle" label="4"];
s5 [shape="circle" label="5"];
s6 [shape="circle" label="6"];
s7 [shape="circle" label="7"];
s8 [shape="circle" label="8"];
s9 [shape="circle" label="9"];
s0 -> s1 [label="INCR / OK"];
s0 -> s0 [label="DECR / ERROR"];
s0 -> s0 [label="GET / NO"];
s1 -> s2 [label="INCR / OK"];
s1 -> s0 [label="DECR / OK"];
s1 -> s1 [label="GET / NO"];
s2 -> s4 [label="INCR / OK"];
s2 -> s1 [label="DECR / OK"];
s2 -> s2 [label="GET / YES"];
s3 -> s9 [label="INCR / OK"];
s3 -> s4 [label="DECR / OK"];
s3 -> s3 [label="GET / NO"];
s4 -> s3 [label="INCR / OK"];
s4 -> s2 [label="DECR / OK"];
s4 -> s4 [label="GET / YES"];
s5 -> s6 [label="INCR / OK"];
s5 -> s9 [label="DECR / OK"];
s5 -> s5 [label="GET / NO"];
s6 -> s7 [label="INCR / OK"];
s6 -> s5 [label="DECR / OK"];
s6 -> s6 [label="GET / YES"];
s7 -> s8 [label="INCR / OK"];
s7 -> s6 [label="DECR / OK"];
s7 -> s7 [label="GET / NO"];
s8 -> s3 [label="INCR / OK"];
s8 -> s7 [label="DECR / OK"];
s8 -> s8 [label="GET / NO"];
s9 -> s5 [label="INCR / OK"];
s9 -> s3 [label="DECR / OK"];
s9 -> s9 [label="GET / YES"];
__start0 -> s0;
}