Mercurial > hg > Members > kono > Proof > automaton

view automaton-in-agda/src/regex.agda @ 278:e89957b99662

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
dup in finiteSet in long list
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 26 Dec 2021 12:38:37 +0900
parents 3fa72793620b
children a5c874396cc4
line wrap: on
line source

module regex where

data Regex ( Σ : Set) : Set  where
  ε     : Regex Σ                -- empty
  φ     : Regex  Σ               -- fail
  _*    : Regex  Σ  → Regex  Σ 
  _&_   : Regex  Σ  → Regex  Σ → Regex Σ
  _||_  : Regex  Σ  → Regex  Σ → Regex Σ
  <_>   : Σ → Regex  Σ

infixr 40 _&_ _||_