Variations of Pattern Languages PhD

Computer Science
Entry requirements:
3 years
not available
Reference number:
Start date:
01 October 2018
Is funding available?
UK/EU fees:
International fees:
Application deadline:
16 February 2018



in the UK for Computer Science

Guardian University Guide 2018

Top 20

in the UK for Computer Science

The Complete University Guide 2018


of research impact rated 'internationally recognised' or higher


Loughborough University is a top-ten rated university in England for research intensity (REF2014) and an outstanding 66% of the work of Loughborough’s academic staff who were eligible to be submitted to the REF was judged as ‘world-leading’ or ‘internationally excellent’, compared to a national average figure of 43%.

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. 

Project detail

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.

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.

Area: Formal language theory; string algorithms; combinatorics on words


Primary supervisor: Dr Daniel Reidenbach

Find out more

For further project details email Dr Daniel Reidenbach or register your interest and ask us a question.

To find out more about postgraduate research in the School of Science please visit our website.

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.

Applicants must meet the minimum English Language requirements, details available on the website.

Fees and funding


Tuition fees cover the cost of your teaching, assessment and operating University facilities such as the library, IT equipment and other support services. University fees and charges can be paid in advance and there are several methods of payment, including online payments and payment by instalment. Special arrangements are made for payments by part-time students.

This studentship will be awarded on a competitive basis to applicants who have applied to this project and/or any of the advertised projects prioritised for funding by the School of Science.

The 3-year studentship provides a tax-free stipend of £14,553 (2017 rate) per annum (in line with the standard research council rates) for the duration of the studentship plus tuition fees at the UK/EU rate.  International (non-EU) students may apply however the total value of the studentship will be used towards the cost of the International tuition fee in the first instance.

How to apply

All applications should be made online. Under programme name, please select ‘Computer Science’.

Please quote reference number: DR/CO/2018

Application details

Reference number: DR/CO/2018
Application deadline: 16 February 2018
Start date: 01 October 2018