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...

Full description

Saved in:
Bibliographic Details
Published inMembrane Computing pp. 110 - 125
Main Authors Ueda, Kazunori, Kato, Norio
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Graph Transformation
Language Model
Link Condition
Logic Programming
Logical Variable
Online AccessGet full text

Cover

More Information
Summary: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 that it greatly facilitates programming with dynamic data structures.
ISBN:9783540250807
3540250808
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-31837-8_6