Chris Keeler

According to our database, Chris Keeler authored at least 8 papers between 2018 and 2022.

Collaborative distances:

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

2022

Structural properties of NFAs and growth rates of nondeterminism measures.

Chris Keeler, Kai Salomaa

Inf. Comput., 2022

2021

Finite Automata with Restricted Nondeterminism and Universality

Chris Keeler

PhD thesis, 2021

Width Measures of Alternating Finite Automata.

Chris Keeler, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2021

2020

Alternating Finite Automata with Limited Universal Branching.

Chris Keeler, Kai Salomaa

Proceedings of the Language and Automata Theory and Applications, 2020

Combining Limited Parallelism and Nondeterminism in Alternating Finite Automata.

Chris Keeler, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2020

2019

Branching Measures and Nearly Acyclic NFAs.

Chris Keeler, Kai Salomaa

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

Nondeterminism Growth and State Complexity.

Chris Keeler, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2019

2018

Cycle Height of Finite Automata.

Chris Keeler, Kai Salomaa

Proceedings of the Descriptional Complexity of Formal Systems, 2018