Closure properties of pattern languages

Pattern languages are a well-established class of languages, but very little is known about their closure properties. In the present paper we establish a large number of closure properties of the terminal-free pattern languages, and we characterise when the union of two terminal-free pattern languag...

Full description

Saved in:
Bibliographic Details
Main Authors: Joel Day, Daniel Reidenbach, Markus L. Schmid
Format: Default Article
Published: 2016
Subjects:
Distributed computing and systems software not elsewhere classified
Theory of computation not elsewhere classified
Other information and computing sciences not elsewhere classified
Pattern languages
Closure properties
Computation Theory and Mathematics
Information and Computing Sciences not elsewhere classified
Distributed Computing
Online Access:https://hdl.handle.net/2134/22205
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items