Skip to content

Author

Sudais Arif

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#small language model Open access Oct 2026

An Exact Factor-Two Witness for Two-Way Deterministic Complementation

This preprint establishes an unconditional lower bound for complementing two-way deterministic finite automata. For every n ≥ 22, it constructs a language K_n over a fixed three-letter alphabet whose source state complexity is exactly n and whose complement state complexity is exactly 2n. These exact counts use accepta...

Sudais Arif · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.