An Oracle Hierarchy for Small One-Way Finite Automata. - Malek Anabtawi; Sabit Hassan; Christos A. Kapoutsis; Mohammad Zakzok (LATA, 2019)

Complement for two-way alternating automata. - Viliam Geffert; Christos A. Kapoutsis; Mohammad Zakzok (Acta Informatica, 2021)

Alternation in two-way finite automata. - Christos A. Kapoutsis; Mohammad Zakzok (Theor. Comput. Sci., 2021)

Improved complement for two-way alternating automata. - Viliam Geffert; Christos A. Kapoutsis; Mohammad Zakzok (Acta Informatica, 2022)

Converting finite width AFAs to nondeterministic and universal finite automata. - Mohammad Zakzok; Kai Salomaa (Theor. Comput. Sci., 2024)