Publications

August 2015

Please contact me if you are interested in one (or many) of these publications, and you do not have access to it.

13. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Operational State Complexity of Unary NFAs with Finite Nondeterminism. Journal of Theoretical Computer Science

12. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Quantifying nondeterminism in finite automata, accepted to a special issue of the Annals of the University of Bucharest.

11. Alexandros Palioudakis, Da-Jung Cho, Daniel Goc, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa: The State Complexity of Permutations on Finite Languages over Binary Alphabets. DCFS 2015: 220-230

10. Da-Jung Cho, Yo-Sub Han, Hwee Kim, Alexandros Palioudakis, Kai Salomaa: Duplications and Pseudo-Duplications. UCNC 2015: 157-168

9. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Lower Bound for Converting an NFA with Finite Nondeterminism into an MDFA. Journal of Automata, Languages and Combinatorics 19(1-4): 251-264 (2014)

8. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: State Complexity of Unary Language Operations for NFAs with Limited Nondeterminism. DCFS 2014: 330-341

7. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Unary NFAs with Limited Nondeterminism. SOFSEM 2014: 443-45

6. Daniel Goc, Alexandros Palioudakis, Kai Salomaa: Nondeterministic State Complexity of Proportional Removals. International Journal of Foundations of Computer Science 25(7): 823-836 (2014)

5. Daniel Goc, Alexandros Palioudakis, Kai Salomaa: Nondeterministic State Complexity of Proportional Removals. DCFS 2013: 102-111

4. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Comparisons between Measures of Nondeterminism on Finite Automata. DCFS 2013: 217-228

3. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: Finite Nondeterminism vs. DFAs with Multiple Initial States. DCFS 2013: 229-240

2. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: State Complexity of Finite Tree Width NFAs. Journal of Automata, Languages and Combinatorics 17(2-4): 245-264 (2012)

1. Alexandros Palioudakis, Kai Salomaa, Selim G. Akl: State complexity and limited nondeterminism. DCFS 2012: 252-265.

My DBLP page.