golems / motion-grammar-kit

Formal Language Tools for Robots

Motion Grammar Kit

Formal Language Tools for Robots

http://golems.github.com/motion-grammar-kit

Features

• Automata Manipulation
  • Automata Operations: union, intersection, complement
  • Regular Expressions
  • Automata Minimization
• Supervisory Control
• Code Generation
  • Generate C code for Regular and Context-Free LL(1) parsers.
• Visualization
  • Generate automata diagrams with Graphviz

Usage

• Can be used from either Common Lisp or Python
• Common Lisp: Loadable via ASDF
• Python: use the ./motgrampy script to start the python interpreter

Installation

• Binaries are available at http://code.golems.org/pkg/mgk/core
• See the INSTALL file for detailed instructions
• You can run the test cases with make check