Variations of Pattern Languages

This fully funded PhD project deals with combinatorial and algorithmic properties of so-called pattern languages and their variations. The successful candidate will work within the Theoretical Computer Science research theme in the Department of Computer Science with internationally renowned experts in formal language theory. The position therefore provides an ideal stepping stone for applicants interested in an academic or research career.

Loughborough University is a top-ten rated university in England for research intensity (REF2014). In choosing Loughborough for your research, you’ll work alongside academics who are leaders in their field. You will benefit from comprehensive support and guidance from our Doctoral College, including tailored careers advice, to help you succeed in your research and future career.
Find out more: http://www.lboro.ac.uk/study/postgraduate/supporting-you/research/

Full Project Detail:
So-called patterns are a compact and natural way to describe certain structures in strings of symbols. While their definition is simple, it has been very hard to establish some of their properties, since these are often linked to deep combinatorial problems in Discrete Mathematics. Recent research on pattern languages has continued to make some progress on the basic model. In addition, variations of the original definition have been introduced to strengthen their expressive power and, hence, applicability, and some of these variants are linked to concepts widely used in data mining tasks. It is the purpose of this project to formally investigate the properties of these variations. This will typically involve establishing new insights into combinatorial properties of sequences of symbols, and it will aim to facilitate more efficient algorithms that find patterns in textual data. The emphasis of the project will be on rigorous mathematical study, but it is possible that it will also include the design, implementation and testing of algorithms.

Find out more:
http://www.lboro.ac.uk/departments/compsci/staff/academic-teaching/daniel-reidenbach/

http://www.lboro.ac.uk/science/study/postgraduate-research/studentships/

Entry requirements:
Applicants should have, or expect to achieve, at least a strong 2:1 Honours degree (or equivalent) in Computer Science, Mathematics, or a related subject. A relevant Master’s degree and/or experience in one or more of the following will be an advantage: Theoretical Computer Science (especially Formal Language Theory), Discrete Mathematics (especially Combinatorics on Words), String Algorithms.

How to apply:
All applications should be made online at http://www.lboro.ac.uk/study/apply/research/. Under programme name Computer Science.

Please quote reference number: DR/CO/2018