Sylvie Davies

According to our database, Sylvie Davies authored at least 16 papers between 2001 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2019

Algebraic Approaches to State Complexity of Regular Operations.

Sylvie Davies

PhD thesis, 2019

State complexity of pattern matching in regular languages.

Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan

Theor. Comput. Sci., 2019

Most Complex Non-Returning Regular Languages.

Janusz A. Brzozowski, Sylvie Davies

Int. J. Found. Comput. Sci., 2019

Square, Power, Positive Closure, and Complementation on Star-Free Languages.

Sylvie Davies, Michal Hospodár

Proceedings of the Descriptional Complexity of Formal Systems, 2019

State Complexity of Single-Word Pattern Matching in Regular Languages.

Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan

Proceedings of the Descriptional Complexity of Formal Systems, 2019

2018

Primitivity, Uniform Minimality, and State Complexity of Boolean Operations.

Sylvie Davies

Theory Comput. Syst., 2018

State Complexity of Pattern Matching in Finite Automata.

Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan

CoRR, 2018

State Complexity of Reversals of Deterministic Finite Automata with Output.

Sylvie Davies

Proceedings of the Implementation and Application of Automata, 2018

A General Approach to State Complexity of Operations: Formalization and Limitations.

Sylvie Davies

Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

A New Technique for Reachability of States in Concatenation Automata.

Sylvie Davies

Proceedings of the Descriptional Complexity of Formal Systems, 2018

Most Complex Deterministic Union-Free Regular Languages.

Janusz A. Brzozowski, Sylvie Davies

Proceedings of the Descriptional Complexity of Formal Systems, 2018

2016

Most Complex Regular Ideal Languages.

Janusz A. Brzozowski, Sylvie Davies, Bo Yang Victor Liu

Discret. Math. Theor. Comput. Sci., 2016

2015

Most Complex Regular Ideals.

Janusz A. Brzozowski, Sylvie Davies, Bo Yang Victor Liu

CoRR, 2015

Quotient Complexities of Atoms in Regular Ideal Languages.

Janusz A. Brzozowski, Sylvie Davies

Acta Cybern., 2015

2007

The information needs and information-seeking behaviour of the users of the European Parliamentary Documentation Centre: A customer knowledge study.

Rita Marcella, Graeme Baxter, Sylvie Davies, Dick Toornstra

J. Documentation, 2007

2001

Multilingual thesauri for the modern world - no ideal solution?

Kerstin Jorna, Sylvie Davies

J. Documentation, 2001