Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/16055

Title: Closure properties of pattern languages
Authors: Day, Joel D.
Reidenbach, Daniel
Schmid, Markus L.
Keywords: Pattern languages
Closure properties
Issue Date: 2014
Publisher: © Springer International Publishing
Citation: DAY, J.D., REIDENBACH, D. and SCHMID, M.L., 2014. Closure properties of pattern languages. IN: Shur, A.M. and Volkov, M.V. (eds). Developments in Language Theory. Proceedings of the 18th International Conference DLT 2014, 26th-29th August 2014, Ekaterinburg, Russia. Lecture Notes in Computer Science, 8633, pp.279-290.
Series/Report no.: Lecture Notes in Computer Science;8633
Abstract: Pattern languages are a well-established class of languages that is particularly popular in algorithmic learning theory, 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 languages is again a terminal-free pattern language. We demonstrate that the equivalent question for general pattern languages is characterised differently, and that it is linked to some of the most prominent open problems for pattern languages. We also provide fundamental insights into a well-known construction of E-pattern languages as unions of NE-pattern languages, and vice versa. © 2014 Springer International Publishing Switzerland.
Description: This conference paper was published in the Lecture Notes of Computer Science series [© Springer International Publishing]. The definitive version is available at: http://www.springerlink.com.
Version: Accepted for publication
DOI: 10.1007/978-3-319-09698-8_25
URI: https://dspace.lboro.ac.uk/2134/16055
Publisher Link: http://dx.doi.org/10.1007/978-3-319-09698-8_25
ISBN: 9783319096971
ISSN: 0302-9743
Appears in Collections:Conference Papers and Presentations (Computer Science)

Files associated with this item:

File Description SizeFormat
Day_Reidenbach_Schmid_DLT14_final.pdfAccepted version316.96 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.