diff options
author | Nathan Lasseter <nathan.je.lasseter@googlemail.com> | 2013-03-24 13:05:46 +0000 |
---|---|---|
committer | Nathan Lasseter <nathan.je.lasseter@googlemail.com> | 2013-03-24 13:05:46 +0000 |
commit | 5e179bfadb1d73779f69737dea611c43c6d48587 (patch) | |
tree | 5cd56f08b7d08c2066b9eed08f1dd1ee8fe13d6c /examples | |
parent | 771cdb55c4a30be16ddafebc9b43f087765f9876 (diff) |
Parser for syntax v2, more examples, formatted output to (()) accepting nodes
Diffstat (limited to 'examples')
-rw-r--r-- | examples/mfcs.vfsm | 15 | ||||
-rw-r--r-- | examples/mfcs2.vfsm | 19 |
2 files changed, 34 insertions, 0 deletions
diff --git a/examples/mfcs.vfsm b/examples/mfcs.vfsm new file mode 100644 index 0000000..2320199 --- /dev/null +++ b/examples/mfcs.vfsm @@ -0,0 +1,15 @@ +comment: MFCS Problems for Lecture 1 +comment: Question 5a +comment: VFSM syntax version 2 +comment: Any 00 in the string must be followed by a 1. +comment: eg. "1 0 1" "0 0 1 0 0 1 1 0 1" + +start: s0 +accept: s0 s1 +edges: + s0 0 s1 + s1 0 s2 + s1 1 s0 + s2 1 s0 + s0 1 s0 +end: diff --git a/examples/mfcs2.vfsm b/examples/mfcs2.vfsm new file mode 100644 index 0000000..2e70532 --- /dev/null +++ b/examples/mfcs2.vfsm @@ -0,0 +1,19 @@ +comment: MFCS Problems for Lecture 1 +comment: VFSM Syntax v2 +comment: Input over the alphabet {0, 1} +comment: The leftmost and rightmost input must differ + +start: start +accept: h0 h1 +edges: + start 1 q0 + q0 1 q0 + q0 0 h0 + h0 1 q0 + h0 0 h0 + start 0 q1 + q1 0 q1 + q1 1 h1 + h1 1 h1 + h1 0 q1 +end: |