The Language Model LMNtal

  • Kazunori Ueda
  • Norio Kato
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2916)


LMNtal is a simple language model based on the rewriting of hierarchical graphs that use logical variables to represent links. The two major goals of the model are (i) to unify various computational models featuring multisets and (ii) to serve as the basis of a truly general-purpose language covering various platforms ranging from wide-area to embedded computation. Another contribution of the model is it greatly facilitates programming with dynamic data structures. The “four elements” of LMNtal are \(\underline{l}ogical~\underline{l}inks,~\underline{m}ultisets,~\underline{n}ested~\underline{n}odes\), and \(\underline{t}ransform\underline{a}tion\).


Process Context Embed Computation Hierarchical Graph Rule Context Dynamic Data Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kazunori Ueda
    • 1
  • Norio Kato
    • 1
  1. 1.Dept. of Computer ScienceWaseda UniversityTokyoJapan

Personalised recommendations