LMNtal: A Language Model with Links and Membranes

LMNtal (pronounced “elemental”) is a simple language model based on graph rewriting that uses logical variables to represent links and membranes to represent hierarchies. The two major goals of LMNtal are (i) to unify various computational models based on multiset rewriting and (ii) to serve as the basis of a truly general-purpose language covering various platforms ranging from wide-area to embedded computation. Another important contribution of the model is it greatly facilitates programming with dynamic data structures.

• Type: Conference
• Year: 2004
• Where: MEMBRANE
• Authors: Kazunori Ueda, Norio Kato
• Keywords: Graph Rewriting, MEMBRANE 2004, Multiset Rewriting, Simple Language Model