Mercurial > hg > Members > kono > Proof > automaton

diff automaton-in-agda/src/regex.agda @ 183:3fa72793620b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 13 Jun 2021 20:45:17 +0900
parents automaton-in-agda/src/agda/regex.agda@567754463810
children a5c874396cc4
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/automaton-in-agda/src/regex.agda	Sun Jun 13 20:45:17 2021 +0900
@@ -0,0 +1,14 @@
+module regex where
+
+data Regex ( Σ : Set) : Set  where
+  ε     : Regex Σ                -- empty
+  φ     : Regex  Σ               -- fail
+  _*    : Regex  Σ  → Regex  Σ 
+  _&_   : Regex  Σ  → Regex  Σ → Regex Σ
+  _||_  : Regex  Σ  → Regex  Σ → Regex Σ
+  <_>   : Σ → Regex  Σ
+
+infixr 40 _&_ _||_
+
+
+