Grail

Grail is a symbolic computation environment for finite-state machines, regular expressions, and other formal language theory objects. Using Grail, one can input machines or expressions, convert them from one form to the other, minimize, make deterministic, complement, and perform many other operations. Grail is intended for use in teaching, for research into the properties of machines, and for efficient computation with machines. Grail is written in C++. It can be accessed either through a process library or through a C++ class library. Version 2.4 of Grail enables you to manipulate parameterizable finite-state machines and regular expressions. By `parameterizable’, we mean that the alphabet is not restricted to the usual twenty-six letters and ten digits. Instead, all algorithms are written in a type-independent manner, so that any valid C++ base type and any user-defined type or class can define the alphabet of a finite-state machine or regular expression. Version 2.4 of Grail supports Mealy machines.


References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. C^ampeanu, Cezar: Cover languages and implementations (2013)
  2. Retoré, Christian; Salvati, Sylvain: A faithful representation of non-associative Lambek grammars in abstract categorial grammars (2010)
  3. Ackerman, Margareta; Shallit, Jeffrey: Efficient enumeration of words in regular languages (2009)
  4. Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey: Periodicity, repetitions, and orbits of an automatic sequence (2009)
  5. Ackerman, Margareta; Shallit, Jeffrey: Efficient enumeration of regular languages (2007)
  6. Shochat, E.; Rom-Kedar, V.; Segel, L.A.: G-CSF control of neutrophils dynamics in the blood (2007)
  7. Aspinall, David; Beringer, Lennart; Hofmann, Martin; Loidl, Hans-Wolfgang; Momigliano, Alberto: A program logic for resource verification (2004)
  8. Holzer, Markus; Schwoon, Stefan: Assembling molecules in ATOMIX is hard (2004)
  9. Albert, J.; Giammarresi, D.; Wood, D.: Normal form algorithms for extended context-free grammars (2001)
  10. Champarnaud, J.-M.: Subset construction complexity for homogeneous automata, position automata and ZPC-structures (2001)
  11. Salomaa, K.; Wu, X.; Yu, S.: Efficient implementation of regular languages using reversed alternating finite automata (2000)
  12. Albert, Jürgen; Giammarresi, Dora; Wood, Derick: Extended context-free grammars and normal form algorithms (1999)
  13. Syrotiuk, V.R.; Colbourn, C.J.; Pachl, J.: Wang tilings and distributed verification on anonymous torus networks (1997)
  14. Raymond, Darrell; Wood, Derick: \itGrail: A C++ library for automata and expressions (1994)